【Python必做100题】之第二十一题（斐波那契数列）

题目：斐波那契数列又称兔子数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、、、、编写程序找出第n个项

思路：两种方法

1）递归方法

2）非递归方法

代码如下：

#递归方法
def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n-1) + fib(n-2)
m = int(input("请输入你想求的数列："))
print(fib(m))

#非递归方法
n = int(input("请输入你想求的数列："))
fibs = [1, 1]
for i in range(2, n+1):
    fibs.append(fibs[i-1] + fibs[i-2])
print(fibs[n-1])

运行截图如下：