首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5

热度指数：25526 时间限制：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

输入

输出

说明

数列前几项为 ，因此 。

算法知识视频讲解

Python3

木木E12

n = int(input())

F = [1, 1]

while n > len(F):

F.append(F[len(F)-1]+F[len(F)-2])

print(F[len(F)-1])

发表于 2025-08-13 17:11:01 回复(0)

Omnitrix_t

看到斐波那契数列，可能你会想到用递归解决，但是如果你不懂如何优化递归，那么用递归效率就太低了，此时你可以参考一下我的循环写法。

#include <stdio.h>

// 计算第 n 项的斐波那契数
int fibonacci_at(int n)
{
    /*
    * f1 : 比喻为指针，一开始指向第一项数
    * f2 : 比喻为指针，一开始指向第二项数
    * result : 由 f1 和 f2 求和而来，即为第三项的数
    * 
    * 如在这样的斐波那契数列中：1, 1, 2, 3, 5, 8 ...
    * f1 和 f2 的指向为：      f1 f2
    */
    int f1 = 1, f2 = 1, result = f1 + f2;

    if (n < 3)
    {
        return 1;
    }

    /*
    * 在这样的斐波那契数列中，只在计算第4项数才开始向右移动 f1 和 f2
    *
    * 计算第3项：1, 1, 2, 3, 5, 8 ...
    *           f1 f2
    * 计算第4项：1, 1, 2, 3, 5, 8 ...
    *              f1 f2
    * 计算第5项：1, 1, 2, 3, 5, 8 ...
    *                 f1 f2
    */
    while (n-- > 3)
    {
        f1 = f2;
        f2 = result;

        result = f1 + f2;
    }

    return result;
}

int main() {
    
    int n = 0;

    scanf("%d", &n);

    printf("%d", fibonacci_at(n));

    return 0;
}

发表于 2025-08-08 20:13:46 回复(1)

Python3

意若久时天然呆

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的正整数要求')

发表于 2025-10-30 10:33:57 回复(0)

Python3

鼣人

n = int(input())

if n == 1 or n == 2:

print(1)

else:

a = 1

b = 1

for i in range(3, n+ 1):

c = a + b

a = b

b = c

print(c)

发表于 2025-09-23 15:48:34 回复(0)

爱读书的丘比特很勇敢

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))

发表于 2025-09-22 19:24:38 回复(1)

C++

智zhi

#include <iostream>

using namespace std;

int main() {

int t;

cin>>t;

if (t<3) {

cout<<1;

}else {

int a,b=1,c=1;

a=b+c;

for (int n=3; n<t; n++) {//这里因为上面加过了要减一次

b=c;

c=a;

a=b+c;

}

cout <<a;

}

// 64 位输出请用 printf("%lld")

发表于 2025-09-16 22:02:22 回复(1)

示申one

//----用递归思想解决----
#include <stdio.h>
int fun(int n){
    if(n<3){
        return 1;
    }else {
    return fun(n-1)+fun(n-2);
    }
}
int main() {
    int a;
   scanf("%d",&a);
printf("%d",fun(a));
    return 0;
}

发表于 2026-01-07 12:39:34 回复(0)

C++

24届攒钱辞职的小牛马

#include <iostream>
#include <cassert>

int fibonacci_sequence(int n)
{
    if (n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return fibonacci_sequence(n - 1) + fibonacci_sequence(n - 2);
    }
}

int main()
{
    int n;
    // std::cout << "请输入一个正整数：";
    std::cin >> n;
    // std::cout << "您输入的正整数是：" << n << "\n";
    assert(n >= 1 && n <= 46);

    std::cout << fibonacci_sequence(n) << "\n";

    return 0;
}

发表于 2025-12-30 17:20:04 回复(0)

C++

来吾告汝

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  int a = 1, b = 1;
  int sum = 0;
  if(n == 1 || n == 2){
    cout << "1";
    return 0;
  }
  for(int i = 3; i <= n; ++i){
    sum = a + b;
    a = b;
    b = sum;
  }
  cout << sum ;
}
// 64 位输出请用 printf("%lld")

发表于 2025-12-11 01:04:16 回复(0)

Python3

王同学8

F = [1,1]

n = int(input())

for i in range(2,n):

F.append(F[i-1]+F[i-2])

print(F[-1])

发表于 2025-12-08 16:12:11 回复(0)

C++

凉皮真好吃

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

cin>>n;

int a[n];

a[1]=1;

a[2]=1;

for(int i=3;i<=n;i++)

{

a[i]=a[i-1]+a[i-2];

}

cout<<a[n];

}

发表于 2025-10-06 12:04:31 回复(0)

牛客339037212号

a = int(input())

result = []

for i in range(1,a+1):

if i ==1 :

result.append(1)

continue

if i ==2:

result.append(1)

continue

sum = result[-1] + result[-2]

result.append(sum)

print(result[-1])

发表于 2025-09-26 22:25:55 回复(0)

牛客547093230号

#include <stdio.h>

int main() {
    int a, b,c=1,v1=1,v2=0;
scanf("%d",&a);
for(b=1;b<a;b++){
c=v1+v2;
v2=v1;
v1=c;
}
printf("%d",c);
}

发表于 2025-09-18 21:14:43 回复(2)

C++

追风的羽汀

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    int f[n];
    f[0] = 1;
    f[1] = 1;

    if(n==1 || n==2){
        cout << 1;
    }
    else {
        for(int i = 2;i<=n-1;i++)
        {
            f[i] = f[i-1] + f[i-2];
        }
        cout << f[n-1];
    }
}

发表于 2025-07-14 15:29:23 回复(2)

牛客160169021号

#include <iostream>
using namespace std;

int f(int a)
{
    if(a==1||a==2)
return 1;
    else
 return f(a-1)+f(a-2);
}



int main() {
    int n;
    cin>>n;
    cout<<f(n);
}

发表于 2026-01-31 11:21:26 回复(0)

小蔡驾到

#include <stdio.h>

int fibo(int n){

if(n==1||n==2){

return 1;

}

return fibo(n-1)+fibo(n-2);

}

int main() {

int n;

scanf("%d",&n);

int result=fibo(n);

printf("%d\n",result);

return 0;

}

发表于 2026-01-29 15:25:02 回复(0)

Java

空白01

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int a = in.nextInt();

int F1 = 1,F2 = 1,F3 = F1 + F2;

if(a == 1||a == 2){

System.out.print(1);

}else if(a == 3){

System.out.print(2);

}else{

for(int i = 1;i<=a-2;i++){

F1 = F2;

F2 = F3;

F3 = F1 + F2;

}

System.out.println(F2);

}

发表于 2026-01-28 16:29:13 回复(0)

菠萝棒棒糖

def fib(n):

if n == 1 or n == 2:

return 1

else:

return fib(n-1)+fib(n-2)

n = int(input())

print(fib(n))

发表于 2026-01-27 21:36:47 回复(0)

爱吃肉的勇士说这不是bug

#递归函数，定义斐波那契函数

def fin(n):

if n <= 2:

return 1

else:

return fin(n - 1) + fin(n - 2)

n = int(input())

print(fin(n))

发表于 2026-01-09 15:58:51 回复(0)

freeze_ba

def num(a):

if a==1 or a==2:

return 1

else:

return num(a-1) + num (a-2)

a=int(input())

b=num(a)

print(b)

发表于 2026-01-09 00:32:10 回复(0)

提交观点

问题信息

语言题过关题目

上传者：牛客301599号

难度：

55条回答 250收藏 944浏览

牛牛学数列5

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题