java 写斐波那契 求第n个和

Posted 2022-02-03 陕西五花肉

java 写斐波那契 求第n个和

//斐波那契数列
public class Test 
	public static void main(String[] args) 

		
        int n= 39;  //定义第n的斐波那契值
		if (n <= 2) 
			System.out.println(1);
			return;
		 else 
			long a = 1;
			long b = 1;
			for (int i = 3; i < n - 2; i++) 
				long last = a + b;
				a=b;
				b=last;
				
				System.out.println(b);