[C How To Program] 习题4.38

#include <stdio.h>

long Fib( int );
long FibNoRecur( int );
int main(){
int i = 1;
while(i++ <= 100){
printf("%d Fibo: %ld\n",i, FibNoRecur(i));
}
}

long Fib( int n ){
if( n == 0 || n == 1){
return n;
}
return Fib( n - 1 ) + Fib( n - 2 );
}

/* overflow when n >=92 */
long FibNoRecur( int n ){
long a[n+1], i;
a[0] = 0;
a[1] = 1;
for(i = 2; i <= n; i++){
a[i] = a[i - 1] + a[i - 2];
}
return a
;
}