out.cpp

#include <iostream>
using namespace std;
int main() {int n;cin >> n;
 switch (n) {case 0: cout << 0; break;case 1: cout << 1; break;case 2: cout << 1; break;case 3: cout << 2; break;case 4: cout << 3; break;case 5: cout << 5; break;case 6: cout << 8; break;case 7: cout << 13; break;case 8: cout << 21; break;case 9: cout << 34; break;case 10: cout << 55; break;case 11: cout << 89; break;case 12: cout << 144; break;case 13: cout << 233; break;case 14: cout << 377; break;case 15: cout << 610; break;case 16: cout << 987; break;case 17: cout << 1597; break;case 18: cout << 2584; break;case 19: cout << 4181; break;case 20: cout << 6765; break;case 21: cout << 10946; break;case 22: cout << 17711; break;case 23: cout << 28657; break;case 24: cout << 46368; break;case 25: cout << 75025; break;case 26: cout << 121393; break;case 27: cout << 196418; break;case 28: cout << 317811; break;case 29: cout << 514229; break;case 30: cout << 832040; break;case 31: cout << 1346269; break;case 32: cout << 2178309; break;case 33: cout << 3524578; break;case 34: cout << 5702887; break;case 35: cout << 9227465; break;case 36: cout << 14930352; break;case 37: cout << 24157817; break;case 38: cout << 39088169; break;case 39: cout << 63245986; break;} }