提示:这里简述项目相关背景:
python课后练习
问题描述:
提示:这里描述项目中遇到的问题:
计算斐波那契数列的值,具体功能如下:
获取用户输入整数 N,其中,N 为正整数;
计算斐波那契数列的值。
如果将斐波那契数列表示为 fbi(N),对于整数 N,值如下:
当 N = 1 / N = 2 时,fbi(1) 和 fbi(2)的值是 1;
当 N > 2 时,fbi(N) = fbi(N-1) + fbi(N-2);
原因分析:
提示:这里填写问题的分析:
采用递归简单快速,注意递归的出口条件当 N = 1 / N = 2 时,fbi(1) 和 fbi(2)的值是 1;
解决方案:
提示:这里填写该问题的具体解决方案:
def fun(n):
if n == 1 or n == 2:
return 1
else:
return fun(n-1) + fun(n-2)
n = eval(input())
print(fun(n))



