斐波那契数列(剑指Offer 第 7 题)
来源:互联网 发布:cnc用什么软件 编辑:程序博客网 时间:2024/06/16 08:37
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
解题思路:
这道题是一个简单典型的递归思想考察,首先,Fibonacci数列 1,1,2,3,5,8,…… 前两个数是1,后面每一个数都是前2个数的和。
直接上代码吧:
Java代码实现:
public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1||n==2){//递归出口 return 1; } return Fibonacci(n-1)+Fibonacci(n-2); }}
End
阅读全文
1 0
- 斐波那契数列(剑指Offer 第 7 题)
- 剑指offer(7)-斐波那契数列
- 剑指offer--(7) 斐波那契数列
- 剑指offer第9题及扩展 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 【剑指Offer】斐波那契数列
- 剑指offer 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer 斐波那契数列
- [剑指offer]斐波那契数列
- 剑指offer|斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- Makefile文件编写
- golang中struct和[]byte的相互转换
- 如何优雅地使用 Stack Overflow
- Effective Java 读书笔记(五):枚举和注解
- 音乐播放器操作
- 斐波那契数列(剑指Offer 第 7 题)
- Shiro 入门
- java------HelloWorld
- 利用uWSGI和Nginx部署Django
- centos非root用户(普通用户)安装rpm包
- 格雷编码-LintCode
- 数据库设计原则
- Easyui datagrid在线编辑的一个技巧,利用undefined
- eclipse的Console控制台不见了怎么办