首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5

热度指数：10506 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 牛牛开始学习数列啦。现定义斐波那契数列，其前两项为 $F_1=1, F_2=1$ ，对于 $n\geqq3$ ，有：

$\displaystyle F_n = F_{n-1} + F_{n-2}$

$\hspace{15pt}$ 请计算并输出第 $n$ 项 $F_n$ 的值。

输入描述:

在一行中输入一个整数 ，满足 。

输出描述:

输出一个整数，表示斐波那契数列的第  项 。

示例1

输入

输出

示例2

输入

输出

说明

数列前几项为 ，因此 。

算法知识视频讲解

麻花蘸豆浆

发表于 2020-02-10 17:56:14

include<stdio.h> main(){int n,m,f1=1,f2=1,f;scanf("%d",&n);if(n<3){printf("%d",f1);} else {for(m=2;m<n;m++) {f=f1+f2; f1=f2; f2=f;} 展开全文

炎冬落雪

发表于 2020-05-11 22:56:25

数组获取；#include <stdio.h>int main(){ long long a[1000]; int n,i; a[1]=1; a[2]=1; scanf("%d",&n); for(i=3;i<=n;i++){ a[i]=a[i-1]+a 展开全文

CARLJOSEPHLEE

发表于 2025-07-16 20:49:05

懒得写矩阵快速幂了 n = int(input()) a,b = 1,1 for _ in range(n-2): a,b = a+b,a print(a)

〆、续写不尽的未来。

发表于 2020-02-29 21:41:30

1、递归（耗时量非常大）include <iostream>using namespace std;int getvalue(int n){ if(n==1||n==2) return 1; else return getvalue(n-2)+getvalue(n 展开全文

positive_ll

发表于 2025-06-18 14:24:07

n=int(input()) f1=1 f2=1 f=0 if n<=0: print("输入必须是正整数！") elif n<3: print(f1) else: for i in range(3,n+1): f=f1+f2 展开全文

不想上班社畜拒绝pua

发表于 2025-08-21 20:00:42

#include <stdio.h> int main() { int n; scanf("%d",&n); int F[n]; for (int i=0;i<n;i++) { if(i==0 || i= 展开全文

wink在线单吃Java

发表于 2025-07-22 22:48:03

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

骂过豆腐

发表于 2025-03-07 14:14:37

用动态规划写比递归快 #include<bits/stdc++.h> #define endl '\n' using namespace std; int recur(int m){ if(m==0||m==1){ return 1; } int dp[m+1]; dp[0]=1; dp 展开全文

励志成为AC大佬

发表于 2025-10-02 15:50:40

#include <iostream> using namespace std; int main() { int n; cin>>n; if(n==1 || n==2){cout<<1<<endl;return 0;} 展开全文

相随

发表于 2025-09-23 22:35:25

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

问题信息

语言题过关题目

上传者：牛客301599号

难度：

30条回答 134收藏 587浏览

牛牛学数列5

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题