c语言:1,1,2,3,5,8,13,21,判断这组数中第十二位数是什么?

来源:百度知道 编辑:UC知道 时间:2024/06/15 06:24:01
c语言:1,1,2,3,5,8,13,21,判断这组数中第十二位数是什么?

function fa(int a){
if (a<=2)
{
return 1;
}else{
return fa(a-2) + fa(a-1);
}
}
void main(){
printf(fa(12));
}

多简单的斐波那契数列啊。。。。。

main()
{
int a[3],i,t;
a[0]=1,a[1]=1;
for(i=0;i<10;i++)
{
a[2]=a[0]+a[1];
a[0]=a[1];
a[1]=a[2];
}
printf("%d",a[2]);
}

34
第N个数(N>2)是它前两个数的和
a[n]=a[n-1]+a[n-2];

前两项之和等于第三项

144

前2位数的和

174