递归和迭代

////迭代
//#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;
}