Python利用递归函数求斐波那契数列:F(1)＝1，F(2)＝1，F(n)=F(n-1)+F(n-2)

Question

1.定义递归函数F(n)，计算斐波那契数列第n项的值。
2.在main模块中，输入一个正整数x，输出斐波那契数列前x项的值，同时计算前x项的和并输出

Answer 1

#1.定义递归函数F(n)，计算斐波那契数列第n项的值。
#2.在main模块中，输入一个正整数x，输出斐波那契数列前x项的值，同时计算前x项的和并输出

#1.定义递归函数F(n)，计算斐波那契数列第n项的值。
#2.在main模块中，输入一个正整数x，输出斐波那契数列前x项的值，同时计算前x项的和并输出

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

if __name__ == '__main__':
    n = int(input())
    summ = 0
    for i in range(1,n):
        num = fib(i)
        print('第{}项：{}'.format(i,num))
        summ += num
    print('斐波那契额数列前{}项和为:{}'.format(n,summ))