题目：大家都知道斐波那契数列现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始第0项为0）。n<=39
从第三项开始的数值是前两项数值的和

类似于斐波那契数列的问题还有跳台阶的问题
先找规律找通项，就很简单了

1. 在这里我的第一想法是使用递归两行代码提交，直接超时无法通过，仔细一想确实递归的性能并不是很好的。
• for循环递归的逆过程，
• 数组规律：1 1 2 3 5 8 13 ... 下一个数字等于前媔两个数字的和