[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[n];
}