P51-斐波那契数列

说明

输入格式

输出格式

样例

输入数据 1

19

输出数据 1

4181

 代码：
 

#include<iostream>

using namespace std;

int main(){

    int a=1,b=2,s=0,k;

    cin>>k;

    for(int i=0;i<k-1;i++){

        if(s%2==0){

            s++;

            a=b+a;

        }else{

            s++;

            b=a+b;

        }

    }

    if(s%2==0){

        cout<<a;

    }else{

        cout<<b;

    }

}