1978 Fibonacci数列 3

 时间限制: 1 s
 空间限制: 64000 KB
 题目等级 : 青铜 Bronze
 
 
 
题目描述 Description

斐波纳契数列是这样的数列:

f1 = 1

f2 = 1

f3 = 2

f4 = 3

....

fn = fn-1 + fn-2

输入一个整数n

求fn

输入描述 Input Description

一个整数n, n<= 40

输出描述 Output Description

一个整数fn

样例输入 Sample Input

3

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

n<=40

 #include<iostream>
using namespace std;
int fei(int n)
{
if(n==||n==)return ;
else return fei(n-)+fei(n-);
}
int main()
{
int n;
cin>>n;
cout<<fei(n);
return ;
}

最新文章

  1. 11个并不广为人知,但值得了解的Python库
  2. Sphinx在windows上的安装使用
  3. jquery mobile页面跳转缓存问题解决
  4. 22行Python代码实现 单词纠错
  5. C# 类型基础——你可能忽略的技术细节
  6. hdu 2043
  7. Linux 查看版本详情
  8. python加密解密
  9. sqlite在c++中的使用方法
  10. Oracle中如何插入特殊字符:&amp; 和 &#39; (多种解决方案)
  11. myeclipse2015复制项目需要修改的地方
  12. 思路:当一个表嵌套另一个表时候 只需在dao中引入该mapper即可 进行正常的数据插入 查询 修改等
  13. ubuntu cli
  14. python 实现 Fortran的读取10*0以及换行读问题
  15. Python3基础 yield 在函数中的用法示例
  16. pyinstall 把你的程序变成windows的可执行程序。py exe UPX
  17. OFFLINE
  18. How to Setup Cordova for Windows 7
  19. Modsecurity原理分析--从防御方面谈WAF的绕过(一)
  20. Draggable拖动

热门文章

  1. [转] 语音识别基本原理介绍----gmm-hmm中的embedded training (嵌入式训练)
  2. 建立一个类似于天眼的Android应用程序:第4部分 - 持久收集联系人,通话记录和短信(SMS)
  3. Python大法之告别脚本小子系列—信息资产收集类脚本编写(下)
  4. 关于Android的Service知识点,你知道吗?
  5. python中除法的几种类型
  6. linux系统学习方法分享
  7. typeof 与instanceof
  8. LeetCode--No.016 3Sum Closest
  9. spring boot -thymeleaf-日期转化
  10. [EXP]Adobe ColdFusion 2018 - Arbitrary File Upload