Description

有人说爱情是一种怜惜的情感，不管对方想什么做什么，均怀有一种畅开的胸怀，包容的，可以是所有的一切，不管是什么，所有的一切，那是一种强势的情感，不管自己是否真的比对方强大，总想保护着对方，不让对方受半点累，总想保护着对方，不让对方受半点苦。

很不幸，小M喜爱的女孩，根本没在意那个游戏，没把那个算法告诉老师同学，所以没人找到小M，离家出走的小M又饿又困只能灰溜溜的自己回来了，虽然很没面子（哈哈哈哈），小M的父母很生气，但毕竟是亲儿子，因此只要小M能算出斐波那契数列第94项就答应原谅他。

斐波那契数列符合以下特点（i为第i项）。

Fibonacci[i]:

if( i <= 2 ) Fibonacci[i] = 1；

elseFibonacci[i] = Fibonacci[i - 1] + Fibonacci[i - 2]。

Format

Input

无输入。

Output

请输出斐波那契数列的第94项。

Samples

无

无

Hint

Fibonacci[93]<2^64，Fibonacci[94]>2^64。