首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5

热度指数：20152 时间限制：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-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 展开全文

麻花蘸豆浆

发表于 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;} 展开全文

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 展开全文

不想上班社畜拒绝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= 展开全文

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 展开全文

爱读书的丘比特很勇敢

发表于 2025-09-22 19:33:42

x=int(input()) a=1 b=1 for i in range(1,x-1): if i%2==0:b+=a else:a+=b print(max(a,b))

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 = 展开全文

Silencer76

发表于 2025-06-10 10:21:16

题目链接牛牛学数列5 题目描述斐波那契数列定义如下： F(1) = 1 F(2) = 1 F(n) = F(n-1) + F(n-2) (for n > 2) 给定一个整数 n，计算并输出斐波那契数列的第 n 项 F(n) 的值。输入描述: 输入一个整数 n (1 ≤ n ≤ 40 展开全文

意若久时天然呆

发表于 2025-10-30 10:34:35

n=int(input()) p=1<=n<=46 a,b=1,1 if p: for i in range(n-2):a,b=b,a+b print(1 if n<3 else b) else:print('请满足1≦n≦46的正整数要求')

问题信息

语言题过关题目

上传者：牛客301599号

难度：

44条回答 194收藏 811浏览

牛牛学数列5

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题