Problem N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
2016-04-02 17:23
211 查看
4 MB
Submit: 510 Solved: 418
[Submit][Status][Web
Board]
#include<cstdio>
using namespace std;
int digui(int n)
{
if(n==1||n==2) return 1;
else return (digui(n-1)+digui(n-2));
}
int main()
{
int n,m;
cin>>n;
cout<<digui(n)<<endl;
return 0;
}
Problem N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
Time Limit: 1 Sec Memory Limit:4 MB
Submit: 510 Solved: 418
[Submit][Status][Web
Board]
Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40): 数列:f1=f2==1; fn=fn-1+fn-2(n>=3)。Input
输入整数n的值;Output
输出fib(n)的值Sample Input
7
Sample Output
13
HINT
#include<iostream>#include<cstdio>
using namespace std;
int digui(int n)
{
if(n==1||n==2) return 1;
else return (digui(n-1)+digui(n-2));
}
int main()
{
int n,m;
cin>>n;
cout<<digui(n)<<endl;
return 0;
}
相关文章推荐
- 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
- Somethings About 《c++编程思想》
- C++中placement new操作符
- C 【数据类型 静态&动态】
- C 【printf 和 scanf 函数的使用】
- C语言,数组做形参
- C++结构体占用内存大小浅析
- 【笔试/面试】—— 奇葩 C/C++ 语法题(二)
- Problem D: C语言习题 a!+b!+c!
- 笔记:C语言图形基本函数及实例五子棋游戏
- c++ 传递二维数组
- C++中的vector
- 【day0402】C++异常处理---错误但能处理的
- c++ 输出保留n位小数点的数
- C\C++ extern "C"解释
- 算法基础 杨辉三角形
- C++ 二维数组 创建
- 《C++ Primer》 第四版 第16章 模板与泛型编程
- C/C++读入写出空格和\0的区别
- 《C++ Primer》 第四版 第15章 面向对象编程