程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
#一个递归函数
def Fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
num = int(input("请输入一个正整数:"))
result = Fibonacci(num)
print('第 %d 项斐波那契数列为: %d '% (num,result))
结果演示
请输入一个正整数:9
第 9 项斐波那契数列为: 34
题目来源:
https://fishc.com.cn/forum.php?mod=viewthread&tid=84743&ctid=588