非递归解决斐波纳挈数列问题
是用迭代解决：
看代码吧
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;}}