题目① : 为求斐波那契数列(Fibonacci sequence)的前40个数。
题目② : 为求第n个斐波那契数列(Fibonacci sequence)。
解题思路:
第一、二项均为1,第三项为其前两项之和。
从第三项(i=3)开始遍历将第三项输出,紧接着将得到的第三项给到第二项,第二项给到第一项.如此遍历使遍历的第 i 项都是其前两项之和。
【for循环实现】
代码过程如下:
代码如下:
【函数递归】
递归指的时调用函数本身。
递归的两个必要条件:
题目① : 为求斐波那契数列(Fibonacci sequence)的前40个数。
题目② : 为求第n个斐波那契数列(Fibonacci sequence)。
解题思路:
第一、二项均为1,第三项为其前两项之和。
从第三项(i=3)开始遍历将第三项输出,紧接着将得到的第三项给到第二项,第二项给到第一项.如此遍历使遍历的第 i 项都是其前两项之和。
代码过程如下:
代码如下:
递归指的时调用函数本身。
递归的两个必要条件: