1978 Fibonacci数列 3
2024-10-19 05:26:36
题目描述 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 ;
}
最新文章
- 11个并不广为人知,但值得了解的Python库
- Sphinx在windows上的安装使用
- jquery mobile页面跳转缓存问题解决
- 22行Python代码实现 单词纠错
- C# 类型基础——你可能忽略的技术细节
- hdu 2043
- Linux 查看版本详情
- python加密解密
- sqlite在c++中的使用方法
- Oracle中如何插入特殊字符:&; 和 &#39; (多种解决方案)
- myeclipse2015复制项目需要修改的地方
- 思路:当一个表嵌套另一个表时候 只需在dao中引入该mapper即可 进行正常的数据插入 查询 修改等
- ubuntu cli
- python 实现 Fortran的读取10*0以及换行读问题
- Python3基础 yield 在函数中的用法示例
- pyinstall 把你的程序变成windows的可执行程序。py exe UPX
- OFFLINE
- How to Setup Cordova for Windows 7
- Modsecurity原理分析--从防御方面谈WAF的绕过(一)
- Draggable拖动
热门文章
- [转] 语音识别基本原理介绍----gmm-hmm中的embedded training (嵌入式训练)
- 建立一个类似于天眼的Android应用程序:第4部分 - 持久收集联系人,通话记录和短信(SMS)
- Python大法之告别脚本小子系列—信息资产收集类脚本编写(下)
- 关于Android的Service知识点,你知道吗?
- python中除法的几种类型
- linux系统学习方法分享
- typeof 与instanceof
- LeetCode--No.016 3Sum Closest
- spring boot -thymeleaf-日期转化
- [EXP]Adobe ColdFusion 2018 - Arbitrary File Upload