
```cpp
def fib(n):
    if n<=2:
        return 1
    return fib(n-1)+fib(n-2)
    
print(fib(int(input())))
```


斐波那契数列(Fibonacci)【递归】

题解

2025年7月的累计刷题天数达到20天

题目的执行用时击败了99%的用户

题目的内存消耗击败了99%的用户

过10道【循环结构】的官方题目

过10道【输入输出】的官方题目