Viết bài toán C

Đề 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   : 

a_1, a_2, a_3, a_4, a_5, a_6, a_7, a_8…..a_n-2, a_n-1, a_n.

   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ố

a_n= a_n-1+ a_{n-2 nhưng khi thực hiện các phép toán trong C thì ta sẽ phải viết như sau}

_{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;
} 
chúc bạn thành công!
vancongck