题目描述

这是一个神奇的数列,f(i)表示这个数列的第i项。有多神奇呢?     已知: f(1)=1 f(2)=1 f(3)=2 f(4)=4 f(5)=7 f(6)=13 f(7)=24 ...

输入格式

有多个测试数据，每个测试数据包含一个整数n，(1<=n<=40)

输出格式

输出这个神奇的数列的第n项

1
3

1
2

提示