AcWing 820. 递归求斐波那契数列原题链接简单

作者：

dadadadaA , 2024-10-15 00:27:44 , 所有人可见 , 阅读 2

~~~

def g(n):
if n <= 2:
return 1;
return g(n-1)+g(n-2);
n = int(input())
print(g(n))