#include<stdio.h>
int fib(int n) {
if (n<=2) {
return 1;
}
else {
return fib(n - 1) + fib(n - 2);
}
}
int main() {
int ret;
int n;
scanf_s("%d", &n);
ret = fib(n);
printf("%d", ret);
return 0;
}
用递归的方法求斐波那契数列
最新推荐文章于 2024-07-24 17:46:08 发布