Đề bài :hãy viết chương trình sau: hãy tạo ra một dãy số nguyên N số, biết hai số đầu là 1 và 2 và các số tiếp theo bằng tổng hai số liền sau của nó.
Giải -Phân tích như sau : giả sử ta có dãy số như điều kiện mà bài cho là 1,2,3,5,8,13,21,.........,n
hay tổng quát như sau :
a1, a2, a3, a4, a5, a6, a7, a8…..an-2, an-1, an.
khi đó thì ta nhận ra rằng cứ lấy số trước trừ đi số sau tính từ số 2 tức 3-2=1/5-3=2/8-5=3/....../
cứ vậy thì ta nhận ra rằng một điều là 3=2+1/5=3+2/...........tức là số
với số n cho trước thì ta sẽ tạo ra một biến i sau đó cho i chạy từ 2 đến n với công thức ta đã phác thảo thì ta có thể chuyển đổi ngư sau :a[i]=a[i-1]+a[1-2];
-sau đó dùng kiến từ khóa lập trình của mình để thiết lập chương trình bài toán .......
Sau đây tôi sẽ giải như sau :
dùng printf,scanf
#include"conio.h"#include"stdio.h"
int main()
{
int i,n,a[30];
printf("Nhap n=:");scanf("%d",&n);
a[0]=1 ;a[1]=2;
printf("%d,%d",a[0],a[1]);
for(i=2;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
printf(",%d",a[i]);
}
getch();
return 0;
}
