【面试题9】斐波那契数列
来源:互联网 发布:游戏开发java命令 编辑:程序博客网 时间:2024/06/12 19:16
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39 f(n)= 0, n=0
= 1, n=1
= f(n-1)+f(n-2)
public class Solution { public int Fibonacci(int n) {if(n==0) return 0; if(n==1) return 1; int one=1; int two=0; int sum=0; for(int i=2;i<=n;i++){ sum=one+two; two=one; one=sum; } return sum; }}
0 0
- 面试题斐波那契数列
- 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 剑指offer-面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- JQUERY方法应用
- 最小生成树之PRIM及KRUSCAL
- JVM参数详细列表
- 输入输出小节
- 埃氏筛选素数及其变形
- 【面试题9】斐波那契数列
- JAVASE总结--Math类
- JVM垃圾收集器
- bzoj 2654: tree (二分+最小生成树)
- mysql优化配置my.cnf
- mapx点击鼠标获取经纬度
- 正则表达式
- 【codeforces709B】 Checkpoints——小水题
- Android.线程池的原理和线程池管理类的使用