python题库 No.37 斐波那契数

编写一个函数fib()，传入参数x，使用计算参数x的斐波那契数。
斐波那契数又称为黄金分割数列或者兔子数列。该数列是这样一个数列：
0、1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始，每一项都等于前两项之和。
传入参数8(由于数组从0开始，所以是第九项)，计算它的斐波那契数并输出。

编写一个函数fib()，传入参数x，使用计算参数x的斐波那契数。

斐波那契数又称为黄金分割数列或者兔子数列。该数列是这样一个数列：

0、1、1、2、3、5、8、13、21、34、……

这个数列从第3项开始，每一项都等于前两项之和。

传入参数8(由于数组从0开始，所以是第九项)，计算它的斐波那契数并输出。

参考答案：

点评：
看到题目就知道参考答案要用递归的方式来实现了。
结合上一题，大致可以总结出递归的思想，
就是把一个完整问题层层拆分成一个个的子问题，直到问题被拆分为计算机一下就能解决的简单问题。
这跟做事情一样，把事情用递归的方式层层剥开，再一点点组装回去。
递归＋模块化 这就是todo