#! /usr/bin/env python
import sys
import string

def fib(n):
        if n == 0: 
                return 1
        elif n == 1:
                return 1
        else: 
                return fib(n-1) + fib(n-2)

line = sys.stdin.readline()
(iters, f) = map(int, string.split(line))
while iters > 0:
        fib(f)
        iters = iters - 1