计蒜客 难题题库 004 简单斐波那契
来源:互联网 发布:在app里找淘宝官方客服 编辑:程序博客网 时间:2024/05/01 20:55
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例1
输入:
7
输出:
13
#include<iostream>using namespace std;const int maxn = 51;long long fib[maxn];void init(){ fib[1] = fib[2] = 1; for(int i = 2; i <= maxn; ++i){ fib[i] = fib[i - 1] + fib[i - 2]; }}int main(){ init(); int n; cin >> n; cout << fib[n] << endl;}
0 0
- 计蒜客 难题题库 004 简单斐波那契
- 【计蒜客】难题题库 004 简单斐波那契
- 【计蒜客系列】挑战难题4:简单斐波那契
- 计蒜客 挑战难题 简单斐波那契
- 计蒜客挑战难题:简单斐波那契
- 计蒜客 挑战难题 第4题:简单斐波那契
- 计蒜客 难题题库 145 简单素数筛法
- 计蒜客004-简单斐波那契
- 计蒜客 难题题库 026 等差数列
- 计蒜客 难题题库 032 罗马数字
- 计蒜客 难题题库 034 灌溉
- 计蒜客 难题题库 217 阶乘
- 斐波那契数列之老师的难题
- 计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路
- 计蒜客之简单斐波那契
- Java - 计蒜客 - 简单斐波那契
- 计蒜客- 简单斐波那契
- 计蒜客之简单斐波那契
- frmModifyuser.frm中发现冲突名称,将使用frmmodifyuser.frm
- 字段占空比和特征字段占空比
- 记录好的博文
- android studio学习(1)
- Ajax工作原理
- 计蒜客 难题题库 004 简单斐波那契
- cJSON学习笔记1
- 1144 农场灌溉
- 黑马程序员--iOS--Objective-C基础 (Foundation框架 二)
- 108. Convert Sorted Array to Binary Search Tree
- 【华为oj】蛇形矩阵
- JQuery之选择器
- style.height、offsetHeight、clientHeight、scrollHeight的区别
- 剑指offer——旋转数组的最小数字