递归应用：斐波那契数列
斐波那契数列指的是这样一个数列
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始，每一项都等于前两项之和。
因此可以写出它的递归函数与递归出口：
f(1) = 1;
f(2) = 1;
f(n) = f(n-1) + f(n-2) n > 2
最简子问题（递归出口）：f(1),f(2)
子问题转化：f(n)=f(n-1)+f(n-2)
n>2
unsigned
long feibo(unsigned int n)
{
if (n == 1 || n==2)
{
return 1;
}
else
{
return feibo(n-1) + feibo(n-2);
}
}
