在JLH的农场里 ,那里又一只小白兔,小白兔需要一天的时间去长成大白兔,一只大白兔可以生出一只小白兔。JLH想知道在第M天的时候农场里有几只兔子了。(第一天只有1只小兔子)
每一行给你一个数字M,表示第M天。如果M=0,就代表输入结束。(M<=90)
对于每一行的M,输出第M天的兔子的数量。
1 2 5 0
1 2 8