斐波那契数列（Fibonacci Sequence）
是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
斐波纳契数列
以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
注意：第0项是0，第1项是第一个1，从第2项开始，每一项都等于前两项之和。
用递归实现fibonacci
#include <stdio.h>
int fib(int n)
{if(n<=1)return n;elsereturn fib(n-1)+fib(n-2);
}
int main()
{int ret=0;ret=fib(10);printf("%d\n",ret);getchar();return 0;
}
fib（8）-> fib（6）+fib（7） fib（9）-> fib（7）+fib（8），......
用非递归实现fibonacci
#include <stdio.h>
int fib(int n)
{int num1=0;int num2=1;int num3=0;int i=0;num3=n;for(i=2;i<=n;i++){num3=num1+num2;num1=num2;num2=num3;}return num3;
}
int main()
{int ret=0;ret=fib(0);printf("%d\n",ret);getchar();return 0;
}