剑指offer之斐波那契数列-白红宇

剑指offer之斐波那契数列

阅读量：4147 次

发布时间：2019-05-25

本文共 494 字，大约阅读时间需要 1 分钟。

题目：

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

思路：

首先，斐波那契数列的定义为第0项是0，第1项是第一个1。此数列从第2项开始，每一项都等于前两项之和。

　　在数学上，斐波纳契数列被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)(n≥2，n∈N*)。

基于此，最开始想到的是递归方法，但是算法运行时间较长，后来就采用for循环，用first记录F(n-1)，second记录F(n-2)，target记录F(n)。

代码：

class Solution {public:    int Fibonacci(int n) {        /*        if(n<2)            return n;        return Fibonacci(n-1)+Fibonacci(n-2);*/        if(n<2)            return n;        int first=0,second=1,target=0;        for(int i=0;i

转载地址：http://cqjti.baihongyu.com/

你可能感兴趣的文章

JAVA集合--ArrayList实现原理

实现包含min，max，push，pop函数的栈

实验5-3　break语句和continue语句