根据编程模板补充代码,计算斐波那契数列的值,具体功能如下:
- 获取用户输入整数
N
,其中,N
为正整数; - 计算斐波那契数列的值。
如果将斐波那契数列表示为 fbi(N)
,对于整数 N
,值如下:
当 N = 1 / N = 2 时,fbi(1)
和 fbi(2)
的值是 1;
当 N > 2 时,fbi(N) = fbi(N-1) + fbi(N-2)
;
示例1:
输入:"4"
输出:"3"
注意:
- 输入使用
input()
,不要增加额外的提示信息; - 输出使用
print()
,不要增加额外的输出信息;
参考代码
def fbi(n):
if n == 1 or n == 2:
return 1
elif n > 2:
return fbi(n-1) + fbi(n-2)
n = eval(input())
print(fbi(n))