面试题9-斐波那契数列
Posted moonlightml
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题9-斐波那契数列相关的知识,希望对你有一定的参考价值。
- 题目
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
- 代码
public int Fibonacci(int n) {//递归方法 if(n==0){ return 0; } if(n==2||n==1){ return 1; } int res=Fibonacci(n-2)+Fibonacci(n-1); return res; }
public class Solution {//非递归方法 public int Fibonacci(int n) { if(n==0||n==1){ return n; } int s1=0;int s2=1; int res=s1+s2; for(int i=2;i<=n;i++){ res=s1+s2; s1=s2; s2=res; } return res; } }
以上是关于面试题9-斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章