//编写程序输出第十个斐波那契数列项,请用递归函数完成
#include<stdio.h>
int f(int n);
int main() {
int n;
int x;
scanf("%d", &n);
x = f(n);
printf("%d\n", x);
return 0;
}
int f(int n) {
if (n <= 0)
return 0;
else if (n<=1)
return 1;
else
return f(n-2) + f(n - 1);
}
注意题目要求:用递归函数
递归函数的另一种形式:
int f(int n) {
if (n<=2)
return 1;
else
return f(n-2) + f(n - 1);
}
注意:
递归函数的条件
本题由于多种方式,选择自己能理解的记住即可