剑指offer：菲波那切数列

一、题目描述

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

解题思路：

菲波那切数列：指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)

因此利用该性质可直接计算出第n项的值是多少

二、实现代码

class Solution {
public:int Fibonacci(int n) {//初始化菲波那切数列int a=0,b=1;while(n--){//依据后一项等于前两项的和计算b = a + b;//a的值即为上一时刻b的值，但b已经发生变化了，因此减去b的变化量a = b -a;}return a;}
};

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

剑指offer 菲波那切数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 解决方案,递归和迭代: public class Solution {public int Fibon ...
[剑指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（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：菲波那切数列相关推荐

最新文章

热门文章