【题目描述】
斐波纳契数列
1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。
【输入】
一个整数N(N不能大于40)
【输出】
由N个“斐波纳契数”组成的“斐波纳契数列”。
【输入样例】
6
【输出样例】
1 1 2 3 5 8
#include<stdio.h>
int Febo(int i)
{
if(i<=2)
return 1;
else
return Febo(i-1)+Febo(i-2);
}
int main()
{
int n,i=1;
scanf("%d",&n);
while(i<=n)
{
printf("%d ",Febo(i));
i++;
}
return 0;
}
输出结果:
6
1 1 2 3 5 8