当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器:
斐波那契数列从0到1开始,之后的每个数都是序列中前两个数的和。序列可以定义为:
fib(0)=0;
fib(1)=1;
fib(index)=fib(index-2)+fib(index-1);index>=2
输入一个整数n(n>=0)
输出斐波那契数
6
Fibonacci number at index 6 is 8