斐波那契数列

package bianchengjichu;
import java.util.Scanner;
public class FeiBoNaQIDemo {
    public static void main(String[] args) {
        /*写在主函数中
        可以打印出数列个数为n的斐波那契数列
        int a,b,c;
        a=1;
        b=1;
        c=2;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.print(a+"     ");
        for(int i=1;i<n;i++) {
            c=a+b;
            a=b;
            b=c;
            System.out.print(a+"     ");
        }*/
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(FeiBoNaQIDemo.weiZhi(n));
    }
//    单独创建方法
    public static int weiZhi(int n) {
        int a[]= {1,1};
        if(n<2) {
            return a[n];
        }
        int f0=1;
        int f1=1;
        int f2=0;//必须赋值，因为for里面的值不能没有在这里的范围大，会报错
        //从第三项开始，比如说输入,8，那么2-7总共6次，对应6个数。
        for(int i=2;i<n;i++) {
            f2=f1+f0;
            f0=f1;
            f1=f2;
        }
        return f2;
    }
    
    
    
    
    
    
    
    
}