Pyhon语言求斐波那契数列前n项和（举例n=15）

Python语言程序设计，第二版中的习题。
求斐波那契数列前n项和。（举例n=15）
斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

解采用递推方式求和。

def Fibonacci(i):
    if i==0:
        return 0
    elif i==1:
        return 1
    else:
        return Fibonacci(i-1)+Fibonacci(i-2)
n=15
print('Fibonacci数的第%d项为%d' %(n,Fibonacci(n)))

运行结果为：Fibonacci数的第15项为610

其中把n=15替换成任意数字，即可以求得其他前n项和。