Python经典编程习题100例:第6例:菲波那切数列

72 阅读1分钟

不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己
加油o~

本人初学Python,只为熟悉语法编写,大神请勿理会
在这里插入图片描述
点击下面链接
Python经典编程100例习题汇总

题目描述:

斐波那契数列。

解题思路:

> 利用递归就好

代码:

def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
print(fib(3))