17:菲波那契数列

一、题目链接

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

二、解题思路

◎ 迭代算式：在k大于等于3时，当前项f(k)=前第一项f(k-1)+前第二项f(k-2)；
◎ 循环执行上述迭代算式时，为准备计算下一项，需要将f(k-2)更新为f(k-1)，f(k-1)更新为f(k)。

三、实施步骤

◎ 定义并输入int类型的整数k，代表待求项的编号；
◎ 定义三个int类型的整数fk=1、f1=1、f2=1，分别代表当前项f(k)、f(k)的前第一项f(k-1)、f(k)的前第二项f(k-2)；
◎ 通过标记i代表当前项的编号，i从3开始，到k为止，递增步长为1，循环处理如下：
   ▲ 令fk=f1+f2，f2=f1，f1 = fk；
◎ 输出fk。

四、Java程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int k = input.nextInt();
        int fk = 1; // 当前项f(k)
        int f1 = 1; // 当前项f(k)的前第一项f(k-1)
        int f2 = 1; // 当前项f(k)的前第二项f(k-2)
        /* 标记i代表当前项的编号，i从3开始，到k为止，递增步长为1 */
        for (int i = 3; i <= k; i++) {
            fk = f1 + f2; // 计算当前项f(k)
            f2 = f1; // 更新f(k-2)
            f1 = fk; // 更新f(k-1)
        }
        System.out.print(fk);
    }
}