剑指offer 菲波那切数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

解决方案，递归和迭代：

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);}
}

public class Solution {public int Fibonacci(int n) {int first = 1;int second = 1;int result = 1;if( n==0){return 0;}if( n==1 || n==2){return 1;}while(n > 2){result = first + second;first = second;second = result;n--;}return result;}
}

剑指offer 菲波那切数列相关推荐

[剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目斐波那契数列题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...
剑指Offer——斐波那契数列
1.题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 2.代码实现 1 package com.baozi.offer; ...
剑指Offer 斐波那契数列
时间限制:1秒空间限制:32768K 热度指数:332130 算法知识视频讲解题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 给出代码: ...
剑指offer：菲波那切数列
一.题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.n<=39 解题思路: 菲波那切数列:指的是这样一个数列:1.1.2.3.5.8.13.21.34.- ...
剑指offer（7）——C++实现菲波那切数列
题目大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). 考察点菲波那切数列: f(x)={0,n=01,n=1f(n−1)+f(n−2),n&g ...
php菲波那切数列,php实现菲波那切数列和杨辉三角
1.递归显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...
面试题9：菲波那切数列
面试题9:菲波那切数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 代码: package offer;/*** 面试题9:菲波那切数列 ...
菲波那切数列案例演示（递归方法）
/** * 功能:菲波那切数列案例演示(递归方法) * 详情:斐波那契数,亦称之为斐波那契数列(意大利语: * Successione di Fibonacci),又称黄金分割数列.费 * 波那西数列 ...
Python之菲波那切数列
1.菲波那切数列指的是这样一个数列:1.1.2.3.5.8.13.21.34....求第n项. def fibonacci(n):if n == 1:return 1if n == 2:return ...

剑指offer 菲波那切数列

剑指offer 菲波那切数列相关推荐

最新文章

热门文章