Java--斐波那契数列

1、问题
求斐波那契数列的第n项
2、分析
什么是斐波那契数列？
1 1 2 3 5 8 13 21…
从第三项开始，该项等于前两项之和。
3、代码演示

public class FibNumber {
    public static void main(String[] args) {
        System.out.println("请输入你要求第几项：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(fibNumber(n));

    }

    private static int fibNumber(int n) {
        if(n==1||n==2){
            return 1;
        }
        int count=0;
        if(n==3){
            count++;
        }
        return fibNumber(n-1)+fibNumber(n-2);
    }
    }

优化：

package demomethod03;

import java.util.Scanner;

/**
 * 斐波那契数
 * 求斐波那契数列的第n项。(迭代实现)
 *      什么是斐波那契数列？
 *          1 1 2 3 5 8  13 21......
 *          从第三项开始，该项的数字等于前两项的数字之和
 *    迭代实现：采用循环
 *    求第n项，首先用Scanner类从键盘输入n
 *    调用方法返回第n项的数字
 *  方法三要素࿱