[编程题]Fibonacci
- 热度指数：16784 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:
F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2
Write a program to calculate the Fibonacci Numbers.
输入描述:
Each case contains a number n and you are expected to calculate Fn.(0<=n<=30) 。
输出描述:
For each case, print a number Fn on a separate line,which means the nth Fibonacci Number.
示例1
输入
1
输出
1
#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN = 10;
struct Matrix {
int row;
int col;
int matrix[MAXN][MAX
展开全文
">#include<iostream>
using namespace std;
int Fibonacci(int n){
if(n == 1 || n == 0){
return n;
}
return Fibonacci(n -1) + Fibonacci(n -
展开全文
#include <stdio.h>
using namespace std;
int fibonacci(int n ){
if(n==0){
return 0;
}else if(n==1){
return 1;
}else{
展开全文
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
using namespace std;
int Fun(int n) {
if (n >
展开全文
#include <iostream>
using namespace std;
int fun(int n){
if(n==0) return 0;
else if(n==1) return 1;
else return fun(n-1)+fun(n-2);
}
展开全文
#include "cstdio"
#include <cstdio>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a=0,b=1;
for(int i=2;i<=n;i
展开全文
注释掉的是递归做法
#include <cstdio>
#include <iostream>
using namespace std;
//同样地，递归和循环都写一下
// int digui(int n){
// if(!n){
// return 0;
//
展开全文
#include<bits/stdc++.h>
using namespace std;
long long n;
long long solve[31];
void init()
{
solve[0]=0;
solve[1]=1;
for(int i=2; i
展开全文
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int F[35];
int Fib(int x)
{
if(x==0)
{
展开全文
#include <bits/stdc++.h>
using namespace std;
int Fibo(int n){
if(n==0) return 0;
else if(n==1) return 1;
return Fibo(n-1)+Fibo(n-2)
展开全文
问题信息
难度：
74条回答
38收藏
8442浏览
通过挑战的用户
查看代码-
2023-03-12 18:56:52 -
2023-03-12 13:45:07
-
2023-03-11 23:24:51 -
2023-03-11 21:53:27
-
2023-03-11 16:20:53
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
