UC知道C语言 FIBONACCI数列
来源：百度知道 编辑：UC知道 时间：2024/05/11 17:32:28
用递归函数 怎么写呢
书上肯定有的题....
#include <stdio.h>
long fib(int n)
{ if (n == 1 || n == 2) return 1;
return fib(n - 1) + fib(n - 2);
}
main()
{ int n;
scanf("%d", &n);
printf("%ld\n", fib(n));
return 0;
}
long fib(int n)
{ if (n == 1 || n == 2) return 1;
return fib(n - 1) + fib(n - 2);
}