《剑指offer》斐波那契数列
来源:互联网 发布:手机淘宝改支付宝绑定 编辑:程序博客网 时间:2024/06/07 23:43
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
解答方式:利用递归的思想,需要注意的是,是从0项开始的
public class Solution { //0 1 1 2 3 5 8 13 21 //0 1 2 3 4 5 6 7 8 9 public int Fibonacci(int n) { if(n==0){ return 0; }if(n==1||n==2){return 1;}return Fibonacci(n-1)+Fibonacci(n-2); }}
阅读全文
0 0
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 【剑指Offer】斐波那契数列
- 剑指offer 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer 斐波那契数列
- [剑指offer]斐波那契数列
- 剑指offer|斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer:斐波那契数列
- 《剑指Offer》斐波那契数列
- 剑指offer----斐波那契数列
- 剑指offer-斐波那契数列
- java sm2实现
- JavaWeb:JDBC
- CJOJ 2040 【一本通】分组背包
- 7.2 Hibernate:内置生成器 -- foreign
- 优化设计-任务间通信-用队列而不用缓冲区
- 《剑指offer》斐波那契数列
- 1250: 跑跑数
- Java数据类型
- QT下将数组里的数据画成曲线
- C++ limits头文件的用法(numeric_limits)
- dibian9安装java8
- PHP header 的几种用法
- HDU5922-Minimum’s Revenge
- Android 图片高斯模糊解决方案