非递归解决斐波纳挈数列问题

是用迭代解决：

看代码吧

package com.howlaa.Exception;public class Fab {public static void main(String[] args) {System.out.println(f(40));}public static long f(int index){if(index < 1){System.out.println("非法参数");return -1;}if(index==1 || index==2){return 1;}long f1=1L;long f2=1L;long f=0;for(int i=2;i<index;i++){f=f1+f2;f1=f2;f2=f;}return f;}}

主要思路就是第三个数是第一个数加上第二个数的和，那么第四个数就是第三个数加上第二个数。。。以此类推