OpenJudge-1.5.17:菲波那契数列

一、题目链接

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

二、解题思路

◎ 容易推出算式：在k大于等于3时，当前项f(k)=前第一项f(k-1)+前第二项f(k-2)；
◎ 以步长1为基准，从3开始到k为止，将上述算式循环执行即可，每次执行后，为继续计算下一项，需要将f(k-2)更新为f(k-1)，f(k-1)更新
为f(k)。

三、实施步骤

◎ 首先，定义并输入int类型的整数k，代表待求项的编号；
◎ 其次，定义三个int类型的整数fk、f1、f2，分别代表当前项f(k)、f(k)的前第一项f(k-1)、f(k)的前第二项f(k-2)，初始时fk、f1、f2
均为1；
◎ 然后，通过整数i标记当前项的编号，i从3开始，到k为止，步长为1，循环处理如下：
   → 令fk=f1+f2，f2=f1，f1 = fk；
  上述循环结束后，fk中存储了第k项的结果；
◎ 最后，输出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 f1 = 1; // f(k-1)
        int f2 = 1; // f(k-2)
        int fk = 1; // f(k)
        /* 整数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);
    }
}

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    int k;
    cin >> k;
    int f1 = 1; // f(k-1)
    int f2 = 1; // f(k-2)
    int fk = 1; // f(k)
    /* 整数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)
    }
    cout << fk;
    return 0;
}