C语言打印斐波那契数列

avatar 2016年3月16日16:57:18 评论 106 views

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

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

  1. #include<stdio.h>
  2. int main()
  3. {
  4.     //求斐波那契数列
  5.  long i;
  6.  long m[21];//这里不要写为m[20],m[20]的意思是0-19的20个数
  7.  m[1]=m[2]=1;
  8.  for(i=1;i<=20;i++)
  9.  {
  10.      if(i==1 || i==2)
  11.      {
  12.          printf("第%d个月的兔子数量为1只 \n",i);
  13.      }
  14.      else
  15.      {
  16.          m[i]=m[i-1]+m[i-2];
  17.          printf("第%d个月的兔子数量为%d只 \n",i,m[i]);
  18.      }
  19.  }
  20. }

实现方法很多很多,这里用的是较为简单的方法

 

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

转载请注明

 

  • 微信
  • 交流学习,有偿服务
  • weinxin
  • 博客/Java交流群
  • 资源分享,问题解决,技术交流。群号:590480292
  • weinxin
  • A+
所属分类:C
avatar

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: