4941. 斐波那契数
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 编写一个程序，对于给定的整数 $n$，输出第 $n $个斐波那契数。斐波那契数列的定义如下（递归公式）： - $F(0) = 0$ - $F(1) = 1$ - $F(n) = F(n-1) + F(n-2) $（当 $n \ge 2 $时） ## 输入格式 给定一个整数 $n$。 ## 输出格式 在一行中输出第$ n$ 个斐波那契数。 ## 数据范围 - $0\len\le44$ ## 输入 ```in1 3 ``` ## 输出 ```out1 3 ```