F0=0,F1=1F_0=0,F_1=1F0=0,F1=1;对于 n≥2n\ge2n≥2,Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2。求 FnF_nFn。
输入非负整数 nnn。
按 fib(n)=结果 输出,其中 n 替换为输入值。
fib(n)=结果
n
0
fib(0)=0
0≤n≤300\le n\le300≤n≤30。
注册一个 编程练习与算法练习 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 编程练习与算法练习 通用账户