Nancy喜欢斐波那契数列！ 若，请求：，其中表示斐波那契数列第i项。

输入描述:

共一行：一个整数n。数据满足：。

输出描述:

共一行：表示表达式的值。