类型: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);
示例:
输入:4
输出:3
代码:
def fbi(n): #定义函数以实现斐波那契数列的应用
if n<=2: #判断输入的数字以实现函数功能
return 1
else:
return fbi(n-1)+fbi(n-2)
a=eval(input()) #输入数字,input 函数返回值是字符串, eval可进行转换
print(fbi(a)) #输出结果