斐波那契数列 两种方法（递归，循环）

斐波那契数列
一，循环

public class Test  {
//    public static void main (String[] args){
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个整数");
//        int n = sc.nextInt();
//        int sum = feiBo( n );
//        System.out.println("sum =" + sum );
//        sc.close();
//    }
public static int feiBo ( int n ){
//        int sum = 0;
//        if (n == 1 || n == 2){
//            sum = 1;
//        }
//        int a = 1;
//        int b = 1;
//        for (int i = 3; i <= n  ; i++) {
//            sum = a + b ;
//            a = b ;
//            b = sum ;
//        }
//        return sum;
//    }
//}

二，递归

public class Test {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个整数");
//        int n = sc.nextInt();
//        System.out.println(fib (n));
//        sc.close();
//    }
//    public static int fib (int n ){
//        if (n ==1 || n ==2) {
//            return 1;
//        }
//        return fib (n-1 )+ fib( n - 2 );
//    }
//}