求出第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的结果:

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