经典斐波那契

斐波那契数列的数组解法，此解法比该题的递归效率高很多：

#include <stdio.h>
#include <malloc.h>
#include <assert.h>
int main()
{
	int *F , n , i;
	printf("please input the number 'n' :\n");
	scanf("%d" , &n);
	assert(n > 2);
	F = (int *)malloc(n * sizeof(int));
	*(F) = 1 , *(F + 1) = 1;
	for(i = 2 ; i < n ;i++)
	*(F + i) = *(F + i -2) + *(F + i - 1);
	printf("The %d Fibonacci num is :%d\n" , n , *(F + n - 1));
	return 0;
}