裴波那契数列

裴波那契（Fibonacci leonardo，约1170-1250）是意大利著名数学家．在他的著作《算盘书》中许多有趣的问题，最富成功的问题是著名的“兔子繁殖问题”： 如果每对兔子每月繁殖一对子兔，而子兔在出生后第二个月就有生殖能力，试问一对兔子一年能繁殖多少对兔子？可以这样思考：第一个月后即第二个月时，1对兔子变成了两对兔子，其中一对是它本身，另一对是它生下的幼兔． 第三个月时两对兔子变成了三对，其中一对是最初的一对，另一对是它刚生下来的幼兔，第三对是幼兔长成的大兔子． 第四个月时，三对兔子变成了五对，第五个月时，五对兔子变成了八对，按此方法推算，第六个月是13对兔子，第七个月是21对兔子……，裴波那契得到一个数列，人们将这个数列前面加上一项1,成为“裴波那契数列”，即：1,1,2,3,5,8,13…．出人意料的是，这个数列在许多场合都会出现，在数学的许多不同分支中都能碰到它．世界上有关裴波那契数列的研究文献多得惊人，裴波那契数列不仅是在初等数学中引人入胜，而且它的理论已广泛应用，特别是在数列、运筹学及优化理论方面为数学家们展开了一片施展才华的广阔空间．

#include "stdio.h"

//Fibonacci数列
int Fibonacci(int n)
{
 if(n==0)
  return 0;
 else if(n==1)
  return 1;
 else
  return Fibonacci(n-1)+Fibonacci(n-2);
}

int main()
{
 int value;
 printf("请输入要查看Fibonacci数列的第几项的值:");
 scanf("%d",&value);
 printf("Fibonacci数列第%d项的值是%d/n",value,Fibonacci(value-1));
 return 0;
}

 原文地址：

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=909184