Week2-Day2##循环替换值计算##

当前项等于前两项之和，即斐波那契数列的规则

1 1 2 3 5 8

题目给出first和second表示数列的开始两个点，我们利用中间变量t来完成后一项的计算和替换

second+=first;
first=t;
t=second;

例如： $first = 1, second = 2$ 此时 $t= second = 2$ 循环算出 $second = 3 , first = 2, t = 3$ 完成了第一轮的替换，此时的first是第2项的答案，second是第三项的答案

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param first int整型 
     * @param second int整型 
     * @param n int整型 
     * @return int整型
     */
    int findNthValue(int first, int second, int n) {
        int t=second;
        for(int i=2;i<=n;i++){
            second+=first;
            first=t;
            t=second;
        }
        return first;
    }
};

周周检查图 alt