斐波那契数列是指这样一组数1，1，2，3，5，8，13，21......这个数列从第三项开始，每一项都等于前两项的和。求解公式为F(1)=1;F(2)=1;F(n)=fib(n-2)+fib(n-1);可以用递归求解也可以用非递归求解当一个问题相当复杂时，难以用迭代实现，此时递归实现的间接性便可以补偿它所带来的运行时开销。递归形式：int fib(int n){ if(n<=2&&n>0) return 1; else if(n==0) return 0; else return fib(n-2)+fib(n-1);}非递归形式：int fib2(int n){in...