T9斐波那契数列
来源:互联网 发布:淘宝网休闲小包包 编辑:程序博客网 时间:2024/06/18 11:06
- 题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
- 样例输入:
3
- 样例输出:
2
#include<iostream>using namespace std;long long Fibonacii(unsigned n){ if(n <= 0) return 0; if(n == 1) return 1; long long fibNOne = 1; long long fibNTwo = 0; long long fibN = 0; for(int i = 2;i <= n;i++) { fibN = fibNOne + fibNTwo; fibNTwo = fibNOne; fibNOne = fibN; } return fibN;}int main(){ int n; cin>>n; cout<<Fibonacii(n)<<endl; return 0;}
0 0
- T9斐波那契数列
- 剑指offer系列T9斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- lighoj 1088 Points in Segments | 二分
- 排序算法的稳定性
- 【人在职场】能力与价值
- Node.js指令行执行文件查找规则
- java驱动程序链接 sql server 2005 数据库(完整介绍)
- T9斐波那契数列
- 解读Linux中文件系统的目录结构
- leetcode - Single Number
- 学习笔记5——scanf 为毛要敲回车?------输入输出缓冲区,键盘缓冲区
- 使用现有库与头文件在visual studio环境下创建新项目
- 程序员网址大全
- IOS之更换应用图标和启动图片
- Java IO流学习总结
- FFMpeg编码提示gcc出错问题