递归和迭代

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