OpenJudge-NOI-1.5.17-菲波那契数列

一、题目链接

http://noi.openjudge.cn/ch0105/17/

二、解题思路

⑴ 设定三个int变量fk、f1、f2，分别代表当前项f(k)、当前项的前第一项f(k-1)、当前项的前第二项f(k-2)，
初始时fk、f1、f2均为1；
⑵ 显然，从第3项开始，到第k项为止，通过循环，做如下操作：
	① 首先，通过f1和f2求和，计算得到fk，也即fk = f1 + f2；
	② 然后，用f1来更新f2，也即f2 = f1；
	③ 最后，用fk来更新f1，也即f1 = fk；
⑶ 循环结束后，fk即为所求结果。

三、程序代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int k = input.nextInt();
        int f1 = 1; // f(k-1)，初始为1
        int f2 = 1; // f(k-2)，初始为1
        int fk = 1; // f(k)，初始为1
        /* 从第3项开始，到第k项为止 */
        for (int i = 3; i <= k; i++) {
            fk = f1 + f2; // 首先，计算当前项
            f2 = f1; // 然后，更新f(k-2)
            f1 = fk; // 最后，更新f(k-1)
        }
        System.out.print(fk);
    }
}