内容纲要
斐波那契数列里,输入项数,输出具体数列斐波那契数
思考:
一、斐波那契数列特点是什么?
这个数列从第 3 项开始,每一项都等于前两项之和。
所以前两项是固定死的:F(0)=0,F(1)=1
总结性规律就是F(n) = F(n-2)+F(n-1)
程序
#include<stdio.h>
int F(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
return F(n-2)+F(n-1);
}
int main(void)
{
int i,n =0,fbnq=0;
scanf("%d",&n);
printf("斐波那契数列为:");
for(i=0;i<=n;i++)
{
fbnq=F(i);
printf("%d ",fbnq);
}
}
哇XY,太肝了
上班打发时间,没事干