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

是用迭代解决：

看代码吧

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;
	}
}

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