////迭代
//#include<stdio.h>
//
//int main()
//{
// int i;
// int a[40];
//
// a[0]=0;
// a[1]=1;
// printf("第1个月:%d \n",a[1]);
//
// for(i=2;i<40;i++)
// {
// a[i]=a[i-1]+a[i-2];
// printf("第%d个月:%d \n",i,a[i]);
// }
//
// return 0;
//}
//
////递归
#include <stdio.h>
int Fib(int i)
{
if(i<2)
return i==0 ?0:1;
return Fib(i-1)+Fib(i-2);
}
int main()
{
int n;
int a=40;
Fib(a);
for(n=1;n<a;n++)
{
printf("第%d个月:%d\n",n,a);
}
return 0;
}
递归和迭代
最新推荐文章于 2022-01-30 10:57:10 发布