Fool Problem
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

Nancy喜欢斐波那契数列!
,请求:,其中f_i表示斐波那契数列第i项。

输入描述:

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

输出描述:

共一行:表示表达式的值。
示例1

输入

复制
2

输出

复制
1