1005好玩的数列
题号:NC21169
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

斐波纳契数列是这样的数列:
f1 = 1
f2 = 1
f3 = 2
f4 = 3
....
fn = f(n-1) + f(n-2)
输入一个整数n
求fn

输入描述:

一个整数n, n<= 45

输出描述:

一个整数fn
示例1

输入

复制
3

输出

复制
2
示例2

输入

复制
9

输出

复制
34

备注:

n<=45,请注意时间限制。