IMWeb提升营Day2 | 训练题7: 斐波那契数列
来源:互联网 发布:青少年编程最好的机构 编辑:程序博客网 时间:2024/06/02 03:47
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
思路
/* * 思路一:递归就不用考虑了,肯定会溢出,占用空间太大了,可以用循环 */class Solution {public: int Fibonacci(int n) { if(n <= 0) { return 0; } if(n == 1) { return 1; } if(n == 2) { return 1; } int f1 = 1, f2 = 1; int tem; for(int i = 3; i <= n; i++){ tem = f2; f2 = f1+f2; f1 = tem; } //int f1 = 0, f2 = 1; //n--; //while(n--) { // f2 += f1; // f1 = f2 - f1; //} return f2; }};
JS实现
function Fibonacci(n){ if(n <= 0) return 0; if(n == 1) return 1; if(n == 2) return 1; var f1 = 0,f2 = 1; n--; while(n--){ f2 += f1; f1 = f2-f1; } return f2;}
阅读全文
0 0
- IMWeb提升营Day2 | 训练题7: 斐波那契数列
- IMWeb提升营Day2 | 训练题8:跳台阶
- IMWeb提升营Day2 | 训练题9:变态跳台阶
- IMWeb提升营Day2 | 训练题10:矩形覆盖
- IMWeb提升营Day2
- IMWeb提升营Day2 | 训练题11:二进制中1的个数
- IMWeb提升营Day2 | 训练题12:数值的整数次方
- IMWeb提升营 —Day2
- 面试训练斐波那契数列
- IMWeb提升营Day1 | 训练题2:字符串空格替换
- IMWeb提升营Day1 | 训练题4:重建二叉树
- IMWeb提升营Day3 | 训练题15:反转链表
- IMWeb提升营Day4 | 训练题19:顺时针打印矩阵
- IMWeb提升营Day5 | 训练题27:字符串的排列
- IMWeb提升营Day6 | 训练题33:丑数
- IMWeb提升营Day7 | 训练题39:平衡二叉树
- 腾讯课堂——IMWeb训练营: Day2 作业
- XDOJ1197 - 科协训练-斐波那契数列
- java编程思想阅读笔记之造型检查
- android使用java的反射机制跳转Activity
- C#值类型与引用类型、 out 、 ref、 params 参数、函数重载、数组为函数参数或返回值
- POS 初识
- 【PMP认证考试之个人总结】第 5 章 项目时间管理
- IMWeb提升营Day2 | 训练题7: 斐波那契数列
- Sublime Text概览
- Spring-Java事物回滚失效处理
- Swift 2.3迁到3.0的一些细节(不定期写)
- form标签中有button标签就会重新加载页面
- React
- 配置eclipse中jsp/html页面自动提示
- DeepLearning#之浅层与深层的训练(一)
- HDU1577--WisKey的眼神(扩展欧几里德)