求斐波那契数列的第多少项

斐波那契数列数列从第3项开始,每一项都等于前两项之和。

例子:数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…

代码实现:

**
 * 求斐波那契数列的第20项
 * 1 1 2 3 5 8 13 21 34 55...
 */
public class Test04 {
    public static void main(String[] args) {
        int sum =1;
        //
        int a=1;
        int b=1;
        int c=0;
        int i=1;
        while(i<=18){
            c=a+b;
            a=b;
            b=c;
            i++;
        }
        System.out.println(c);
    }
}

你可能感兴趣的:(java,算法,斐波那契数列)