求出第N个斐波那契数

一 知识普及(神魔是斐波那契数列)

    斐波那契数列(Fibonacci sequence),又称 黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“ 兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以 递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*).

二 规律

研究斐波那契数列我们会发现,第二个,第一个数是1,从第三个数开始,以后的每个数都是前两个数值的和,因此我们可以使用递归调用.


第一张图片中的程序是用来递归调用

第二张图片中的程序是在Main函数中进行调用的,如果输入的是负数,输出结果是0,如果不是字符数组,会抛出异常;

下面是小编输入10的结果:

如果还是存在问题,请大家指出来,小编会认真的修改!!!!!!!

猜你喜欢

转载自blog.csdn.net/U3DJueQi/article/details/78988122
今日推荐