斐波那契数列

#include <iostream>

#include <cstdio>

using namespace std;

int fib(int n)

{

    if(n==1 || n==2) return 1;

    else return fib(n-1)+fib(n-2);

}

int main()

{

    int n;

    cin>>n;

    cout<<fib(n)%1000;

    return 0;

}