#include <iostream>
using namespace std;
int memo[10]; // 全局数组默认初始化为0
int f(int n) {
    if(n == 1 || n == 2) return 1;
    if(memo[n] != 0) return memo[n];
    memo[n] = f(n-1) + f(n-2);
    return memo[n];
}
int main() {
    cout << f(6) << endl;
    return 0;
}