JAVA举例子。
方法/步骤
1
先上程序。
2
主函数就不多说了，主要是数列的思路。
3
首先我们需要先分析一下斐波那契数列的规律。
4
看图片吧。这里只说所求位数大于2的情况，比如求第四位。根据前面知道，求第四位就等于求X（4-1）+X（4-2）的值，即第三位+第二位的值。（这里是递归，自己调用自己，展开到不可以展开，然后计算，等到结果最后返回）一、第三位=第二位+第一位那么第一 二位的值，前面的递归头直接给我们返回的值是1，那么第三位的值就是1+1=2.二、第四位=第三位+第二位那么刚刚程序给我们返回的第三位值是2，第二位值还是1，所以第四位的值是2+1=3这里可以从后面的步奏向前看、因为递归需要一层层展开、然后在返回值。