#include <stdio.h>
int fun(int a) {
if (a == 1||a==2) {
return 1;
} else if (a > 2) {
return fun(a - 1) + fun(a - 2);
}
}
int main() {
int b ;
printf("请输入第几位斐波那契数");
scanf("%d", &b);
int num = fun(b);
printf("斐波那契数列是%d", num);
return 0;
}
使用递归求斐波纳契数列
最新推荐文章于 2024-10-03 13:36:06 发布