题目描述
斐波那契数列由如下递推关系定义：
$$f(1) = 1,\ f(2) = 1$$
当 $n \ge 3$ 时：
$$f(n) = f(n-1) + f(n-2)$$
给定 $n$，求 $f(n)$。
输入格式
一行，一个整数 $n$。
输出格式
一行，一个整数，表示 $f(n)$。
数据范围
$$1 \le n \le 90$$
提示：$f(90) = 2880067194370816120$，超出了 32 位整数范围，请使用 64 位整数。
斐波那契数列由如下递推关系定义：
当 $n \ge 3$ 时：
给定 $n$，求 $f(n)$。
一行，一个整数 $n$。
一行，一个整数，表示 $f(n)$。
提示：$f(90) = 2880067194370816120$，超出了 32 位整数范围，请使用 64 位整数。
10
55