首页 > 试题广场 >

Fool Problem

[编程题]Fool Problem
Nancy喜欢斐波那契数列!
,请求:,其中f_i表示斐波那契数列第i项。

输入描述:
共一行:一个整数n。
数据满足:


输出描述:
共一行:表示表达式的值。
示例1

输入

2

输出

1

这道题你会答吗?花几分钟告诉大家答案吧!