用递归实现斐波那契数列亦称之為用递归实现斐波那契数列列(意大利语: Successione di Fibonacci)又称黄金分割数列、费波那西数列、费波拿契数、费氏数列和兔子数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1Fn=F(n-1)+F(n-2)(n>=2,n∈N*)用文字来说,就是用递归实现斐波那契数列列列由 0 和 1 开始之后的用递归实现斐波那契数列列系数就由之前的两数相加。
此处我们规定第一项和第二项为1之后的用递归实现斐波那契数列列系数就由之前的两数相加。
方法一:用非递归法求第n个用递归实现斐波那契数列
//输出的是前两项的值方法 二:用递归法求鼡递归实现斐波那契数列
//利用前两项的值求第三项的值两种方法比较而言各有长处就程序可读性来说个人觉得递归法简单易懂。而非递歸法显得过于繁琐但是对于初学者来说非递归法显得更贴切,初学者仔细阅读后就能够明白这种方法每一个语句所表达的意思