C语言打印斐波那契数列

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析：　兔子的规律为数列1,1,2,3,5,8,13,21….

#include<stdio.h>
int main()
{
    //求斐波那契数列
 long i;
 long m[21];//这里不要写为m[20],m[20]的意思是0-19的20个数
 m[1]=m[2]=1;

 for(i=1;i<=20;i++)
 {
     if(i==1 || i==2)
     {
         printf("第%d个月的兔子数量为1只 \n",i);
     }
     else
     {
         m[i]=m[i-1]+m[i-2];
         printf("第%d个月的兔子数量为%d只 \n",i,m[i]);
     }
 }
}

实现方法很多很多，这里用的是最简单的方法

---

本文地址：http://liuyanzhao.com/3436.html

转载请注明