#NOIP2014J1Q24. [NOIP 2014 普及组初赛] 第 24 题

[NOIP 2014 普及组初赛] 第 24 题

#include <iostream>
using namespace std;

int fun(int n){
    if(n == 1)
        return 1;
    if(n == 2)
        return 2;
    return fun(n - 2) - fun(n - 1);
}

int main(){
    int n;
    cin >> n;
    cout << fun(n) << endl;
    return 0;
}

请填写答案。

{{ input(1) }}