#include int fib(int n){ if (n<=1) return 1; else return fib(n-1)+fib(n-2); }int main( ){ int n; scanf("%d",&n); printf("%d\n" ,fib( ...
分类:
其他好文 时间:
2014-08-12 18:37:44
阅读次数:
169
#include #define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2); else return a[n]; }int main( ){ int i,n;...
分类:
其他好文 时间:
2014-08-12 18:33:44
阅读次数:
177
Fibonacci(N)=Fibonacii(N-1)+Fibonacci(N-2)其中
Fibonacci(0)=0;Fibonacci(1)=1用循环或则递归实现Fibonacci算法很简单,这里就不说了,如果要用公式实现的话,需要进行开根号和幂运算,普通的long型号只能精确到小数点之后的16...
分类:
其他好文 时间:
2014-06-02 19:15:06
阅读次数:
296