Online Compiler C

#include <stdio.h> int Fib(int n){ if(n<=2) return 1; else return Fib(n-1)+Fib(n-2); } int main() { int n = 0; scanf("%d",&n); int ret = Fib(n); printf("%d",ret); return 0; }
1) 这段代码实现了一个递归函数Fib来计算第n个斐波那契数。当n小于等于2时返回1,否则返回前两个斐波那契数的和。主函数读取用户输入的n并打印结果。

2) 提示:
- 注意递归的终止条件n<=2,这是斐波那契数列定义的基础情况
- 对于较大的n值,这种递归实现效率会很低,因为存在大量重复计算