已知斐波那契数列 1 1 2 3 5 8… ，求出第10项的值

1.

1 ， 1， 2， 3， 5， 8 . . .

首先我们可以在这些数中找到规律：

斐波那契数列的规定是固定的，从第三项开始等于前两项的和。

第一项和第二项固定为 1；

在求第N项时 ，首先把前面两项相加

再重新给前两项赋值

2、我们可以把第三项设为 np ;

那第二项的值就为 np - 1 ; 第一项的值就为 np - 2;

如上图我们可以清楚的看出当 np - 2 + np - 1得到的就是np ；

此时第三个数的值就为 2 ， 那我们现在要求出第四个数 ，该怎么求呢？

此时我们要求的值就是 np-2 + np - 1 = np ； 那此时原先的 np 就变成了 np-1 ，而原先的 np - 1变成了 np - 2 ；此时我们就有 np-2 + np - 1 就可以的出第四个数的值了，后面的数就按照以上规律来求； 

3、最后我们来代码实现

public class Fibonacci {
    public static void main(String[] args) {
        //斐波那契数列 1 1 2 3 5 8
        int np = 0;
        int np_1 = 1;
        int np_2 = 1;
        int num = 10;

        for (int i = 3; i <= num; i++) {
            np = np_1 + np_2;
            np_2 = np_1;
            np_1 = np;
        }
        System.out.println("第" + num + "个数为" + np);
    }
}

 4、运行结果为

码字不易，如果觉得我的文章对你有帮助请给我点个赞谢谢 ！！   ：）