剑指offer-斐波那契数列、跳台阶、变态跳台阶、矩形覆盖
详解利用递归和循环求解斐波那契数列及其类型的三个问题思路和比较
经典的斐波那契数列题型，经常在面试问到，不仅仅要求会用递归、循环来做，也要掌握斐波那契数列的优化问题。
斐波那契数列：1,1,2,3,5,8,13,21…..
斐波那锲数列
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
递归代码：
long long Fibonacci(unsigned int n)
...
