【C语言训练】斐波纳契数列

Description

斐波纳契数列 
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

Input

一个整数N(N不大于40)

Output

由N个“斐波纳契数”组成的“斐波纳契数列”。

Sample Input

6

Sample Output

1 1 2 3 5 8

Hint

不难发现，从第三个数起，每个数都是前两数之和。

Source 

程序如下：  #include<stdio.h>    int main()   {       int a[40]={0,1,1},i,n;       scanf("%d",&n);              for(i=1;i<=n;i++)       {a[i+1]=a[i-1]+a[i];              printf("%d ",a[i]);       }          return 0;   }