33,311
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
int fib(int n);
int main(void)
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n));
}
int fib(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n>1) return fib(n - 2) + fib(n - 1);
}