#YBT02040004. 递归斐波那契数

递归斐波那契数

题目描述

F0=0,F1=1F_0=0,F_1=1;对于 n≥2n\ge2,Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}。求 FnF_n。

输入格式

输入非负整数 nn。

输出格式

按 fib(n)=结果 输出,其中 n 替换为输入值。

样例

0
fib(0)=0

数据范围

0≤n≤300\le n\le30。