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.out.println(c);
        }
    }
}