006 题目：斐波那契数列

程序分析：斐波那契数列（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