天天看点

斐波那契数列

问题描述:

斐波那契数列(fibonacci  sequence),又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21,...,这个数列从第三项开始,每一项都等于前两项之和。

求fibonacci 数列的前25项。

我的代码:

我的思路:

先判断传入的值,如果是1就添加进列表直接输出,否则就是大于等于2,直接先添加进列表中,再根据for循环判断是否是大于2的,如果不是就直接输出,否则就计算包括第三个数在内的之后的数,而第三个数等于前面两个1的和,将其赋予b,再原来b的值赋予a,依次循环并添加进列表,最后输出结果;

结果:

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025]

示例代码:

代码分析:

我是通过if语句判断参数为1和非1的情况,而示例代码是通过参数直接得到n个全1的列表,然后再依次计算第二个数后面的值并覆盖原来的1,这也是个不错的办法!

补充:

采用yield的实现:

题目出处:http://www.cheemoedu.com/exercise/44