04-Fibonacci

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

根据题意，这个斐波那契数列应该是这样的: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …]
首先想到的方法是递归：

function Fibonacci(n) {// write code hereif (n < 2) {return n;}else {return Fibonacci(n - 1) + Fibonacci(n - 2);}}

结果：不通过！！！代码没错！超时！

实现斐波那契数列以后不要写递归了！！！

使用下面这几种：

function Fibonacci(n)
{// write code herelet fib = [0, 1, 1];for(var i = 3; i <= n; i++) {fib[i] = fib[i - 1] + fib[i - 2];}// 最终返回对应位置的数据return fib[n];}

function Fibonacci(n)
{// write code hereif( n < 2){return n;}else {var zero = 0;var one = 1;var fibNum = 1;for(var i = 2; i <= n; i++) {var fibNum =  zero + one;zero = one;one = fibNum;}// return fibNum;}}

04-Fibonacci相关推荐

hdu 1708 （字符串，Fibonacci ）
点击打开链接一个fibonacci的变形.. #include<stdio.h> #include<string.h> int ans[55][27]; int main() ...
算法题003 斐波那契（Fibonacci）数列
斐波那契(Fibonacci)数列题目来源斐波那契(Fibonacci)数列是经典的递推关系式定义的数列. 第一项是0,第二项是1,之后的每一项都是前面两项之和. POJ3070:http://p ...
斐波那契序列 Fibonacci
[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合"互质"的定义,和一个很经典的算法就可以轻松证明 ...
C. DZY Loves Fibonacci Numbers(线段树fibonacci)
C. DZY Loves Fibonacci Numbers(线段树&fibonacci) 考虑fibonaccifibonaccifibonacci的几个性质: 两个的广义斐波那契数列和仍是 ...
以每行5个数输出fib前20 c语言循环,打印Fibonacci数列方法汇总（前20项，每行5个）...
NO.1 迭代法标签:通俗.易懂思路:先打印第一项.再在循环里面执行fib=fib1+fib2,把fib2赋给fib1,把fib赋给fib2,每行5个可使用if函数(循环次数对5取余). #inc ...
docker 配置使用宿主机的GPU（ubuntu16.04+cuda10.0+cudnn7）
1. 安装 Docker 卸载旧版本 Docker sudo apt-get remove docker docker-engine docker.io containerd runc 安装新版本 s ...
Ubuntu 16.04 安装后修改屏幕分辨率(xrandr: Failed to get size of gamma for output default)
ubuntu 16.04 安装后分辨率只有一个选项 1024x768,使用 xrandr 命令出现错误: xrandr: Failed to get size of gamma for output ...
Ubuntu 16.04 安装 Docker - Dependency failed for Docker Application Container
Docker 安装由于 apt 官方库里的 Docker 版本可能比较旧,所以先卸载可能存在的旧版本: sudo apt-get remove docker docker-engine docker ...
【Docker】Ubuntu18.04国内源安装Docker-准备工作(一）
前言: 安装docker由于很多教程都使用国外源和阿里源,安装失败,这里总结一种国内源的安装方法,亲测有效! 过程: 步骤1:在服务器上创建虚拟机远程连接服务器,win+R--输入mstsc---- ...
在Ubuntu18.04上安装opencv 3.4.1
对于安装opencv有的人一次就成功,而有人安装了N多次才成功.我就是那个安装了N多次的人,每次遇到了很多安装错误,只能通过到网上搜教程资料,解决方法:通过一次次的试错,最终完成了安装.再此提醒第一次 ...

04-Fibonacci

04-Fibonacci相关推荐

最新文章

热门文章