1-2求斐波拉契数
求斐波拉契数 斐波拉契数为,Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N) 如输入 3 输出: 3 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = Integer.parseInt(scan.nextLine().trim()); //这个方法还不懂呀 ? if(n == 0 || n == 1) { System.out.println(1); }else{ //设置a b c 的初始值 在后面的代码中使a b c 的值不断变化 //起到保存数据,避免重复计算的作用 long a =1,b = 1,c = 0; for(int i=2;i<=n;i++){ c = a + b;//1 1 2 3 5 8 13 a = b;//5 b = c;//8 } System...