斐波那契数列（二））

//斐波那契数列
//输入第k项，输出数列值

using namespace std;

int main() {
    
    int a1 = 1, a2 = 1;//a1是倒数第二项，a2是最后一项
    int k;
    cin >> k;
    if (k==1 || k==2)
    {
        cout << 1 << endl;
    }
    else
    {
        int sum=0;
        for (int i = 0; i < k-2; i++)
        {
            sum = a1 + a2;
            a1 = a2;
            a2 = sum;

        }
        cout << a2 << endl;
    }