剑指Offer系列-面试题9:斐波那契数列
来源:互联网 发布:大数据专业课程有哪些 编辑:程序博客网 时间:2024/06/08 04:16
题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。
效率很低的解法(递归实现):
long long Fibonacci(unsigned int n){ if(n <= 0) return 0; if(n == 1) return 1; return Fibonacci(n - 1) + Fibonacci(n - 2);}
从f(0)、f(1)、f(2)由低往高算:
#include <iostream>using namespace std;long long Fibonacci(unsigned n){ int result[2] = {0, 1}; if(n < 2) return result[n]; long long fibNMinusOne = 1; long long fibnMinusTwo = 0; long long fibN = 0; for(unsigned int i = 2; i <= n; ++i) { fibN = fibNMinusOne + fibnMinusTwo; fibnMinusTwo = fibNMinusOne; fibNMinusOne = fibN; } return fibN;}int main(){ cout << Fibonacci(3) << endl; cout << Fibonacci(5) << endl; cout << Fibonacci(10) << endl; return 0;}
0 0
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 剑指offer-面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer--面试题9:斐波那契数列
- 剑指offer:面试题9,斐波那契数列
- 剑指Offer---面试题9:斐波那契数列
- 剑指Offer面试题9斐波那契数列
- 剑指offer-面试题 9 斐波那契数列
- 剑指Offer面试题9[斐波那契数列]
- 剑指offer面试题9 斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- [剑指offer]面试题9:斐波那契数列
- 剑指Offer系列-面试题9:斐波那契数列
- 剑指offer面试题 斐波那契数列
- 剑指Offer----面试题九:斐波那契数列
- 过滤器与监听器
- Ananconda安装Parallel Python(如何在只检测出默认Python27确定默认安装路径的情况安装)
- HeadFirstSQL学习笔记(二)
- Java——方法重载
- codeforces上一种应对大测试数据debug方法
- 剑指Offer系列-面试题9:斐波那契数列
- 浙江大学复试编程题之——Sharing
- Android 关于Selector的使用
- stm32f1xx HAL库下载介绍
- [leetcode]35. Search Insert Position(java)
- 【推荐】《Android应用安全设计及安全编码指导手册》更新到2016年9月1日版本
- 数据结构(三)栈结构模拟编译器判断括号是否匹配
- .DS_Store 文件是什么? / .DS_Store 文件是什么macOS
- POJ 1321 基础搜索 DFS 二