[Amazon] Program for Fibonacci numbers 斐波那契数列
2024-10-07 00:45:48
The Fibonacci numbers are the numbers in the following integer sequence.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fn = Fn-1 + Fn-2
with seed values
F0 = 0 and F1 = 1.
参考: 斐波那契数列
Java: Fibonacci Series using Recursionclass fibonacci
class fibonacci
{
static int fib(int n)
{
if (n <= 1)
return n;
return fib(n-1) + fib(n-2);
}
}
Python:
def Fibonacci(n):
if n<0:
print("Incorrect input")
# First Fibonacci number is 0
elif n==1:
return 0
# Second Fibonacci number is 1
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
类似题目:
[LeetCode] 70. Climbing Stairs 爬楼梯
最新文章
- javascript中的Function和Object
- 光盘 iso 镜像制作相关命令操作
- python2不同版本安装json模块
- 为什么relativelayout.layoutParams的width为-1
- POJ1523 SPF[无向图割点]
- springMVC-InitBinder
- 提高你的C#程序编码质量
- matlab 小波变换
- [转载]C++异常机制的实现方式和开销分析
- 如何让窗口控件半透明(控件在Paint自己时,首先向主窗口询问,获取主窗口上控件所在区域的背景图)
- Java学习笔记——JDBC之与数据库MySQL的连接以及增删改查等操作
- WordPress插件制作教程(八): 最后总结
- javascript解析机制、闭包详解
- OC中的单例
- ASP.NET Core的身份认证框架IdentityServer4(7)- 使用客户端证书控制API访问
- python xlsxwriter库生成图表的应用
- Netty源码—二、server启动(2)
- 手写数字识别 ----Softmax回归模型官方案例注释(基于Tensorflow,Python)
- WcPro项目(WordCount优化)
- thingsboard填坑之路