Fi = 1 (i =1), 2(i = 2), Fi-1 + F i-2 (i >= 3)
#include <stdio.h>
2:
int n)
4: {
if (n == 1 || n == 2)
return 1;
else
return Fib(n-1) + Fib(n-2);
9: }
10:
int main()
12: {
, Fib(12));
return 0;
15: }
Fi = 1 (i =1), 2(i = 2), Fi-1 + F i-2 (i >= 3)
#include <stdio.h>
2:
int n)
4: {
if (n == 1 || n == 2)
return 1;
else
return Fib(n-1) + Fib(n-2);
9: }
10:
int main()
12: {
, Fib(12));
return 0;
15: }
相关文章: