【计蒜客系列】挑战难题4:简单斐波那契
2015-07-11 20:55
288 查看
题目来源:计蒜客
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例1
输入:
7
输出:
13
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例1
输入:
7
输出:
13
#include<stdio.h> int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } int main() { int n,r; scanf("%d",&n); r = Fibonacci(n); printf("%d",r); }
相关文章推荐
- 泡面吧” “计蒜客” 挑战难题 第16题:爬楼梯
- 【计蒜客系列】挑战难题2:整除问题
- 【计蒜客系列】挑战难题1:A+B+C问题
- 计蒜客第三场 -- A 腾讯课堂的物理实验
- 计蒜客蓝桥杯模拟赛5 引爆炸弹
- 计蒜客蓝桥杯模拟赛 九宫格
- 2017 计蒜之道 初赛 第三场
- 计蒜客 微软项目经理的挑选方案
- 计蒜客 百度地图的实时路况
- 计蒜客—程序设计竞赛入门
- 2016 计蒜之道 复赛 一些简单题的Solution
- 计蒜客——灌溉(最小生成树)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 I. Barty's Computer(哈希||字典树)
- 计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
- 2017 计蒜之道 初赛 第五场 A. UCloud 机房的网络搭建
- 计蒜客--天上的星星
- 高级语言分类
- 计蒜客之矩阵翻转
- 计蒜客 寻找插入位置
- 2017 计蒜之道 初赛 第一场 A题B题