首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5
  • 热度指数：30615 时间限制：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 的值。

输入描述:
\hspace{15pt}在一行中输入一个整数 n，满足 1 \leqq n \leqq 46。


输出描述:
\hspace{15pt}输出一个整数，表示斐波那契数列的第 n 项 F_n。
示例1

输入

2

输出

1
示例2

输入

6

输出

8

说明

数列前几项为 1,1,2,3,5,8，因此 F_6=8。
算法知识视频讲解
添加回答
Python3
木木E12头像 木木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)
C
Omnitrix_t头像 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)
C++
24届攒钱辞职的小牛马头像 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)
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)
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)
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 回复(1)
爱读书的丘比特很勇敢头像 爱读书的丘比特很勇敢 
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
牛客547093230号头像 牛客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++
智zhi头像 智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)
YaToKes头像 YaToKes 
#include <stdio.h>
int main() {
    int n;
    scanf("%d", &n);
    if (n == 1 || n == 2) {
        printf("1\n");
        return 0;
    }
    int a = 1, b = 1;
    for (int i = 3; i <= n; i++) {
        int temp = b;
        b = a + b;
        a = temp;
    }
    printf("%d\n", b);
    return 0;
}

发表于 2026-03-24 14:57:20 回复(0)
示申one头像 示申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++
来吾告汝头像 来吾告汝 
#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头像 王同学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)
牛客339037212号头像 牛客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)
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)
Python3
mantoka头像 mantoka 
def F(n):
    if n == 1&nbs***bsp;n ==2:
        return 1
    return F(n-1)+F(n-2)

n = int(input())
print(F(n))

发表于 2025-07-07 16:15:13 回复(1)
我也要打算法竞赛头像 我也要打算法竞赛 
#include <iostream>

using namespace std;
using ll = long long;

// 2*2方阵
struct MatrixSq2{
    ll m[2][2];
    MatrixSq2(){m[0][0]=m[0][1]=m[1][0]=m[1][1]=0;}
};

// 2*2矩阵乘法
MatrixSq2 mul(MatrixSq2 a,MatrixSq2 b){
    MatrixSq2 res;
    for(int i=0;i<2;++i){
        for(int j=0;j<2;++j){
            for(int k=0;k<2;++k){
                res.m[i][j]+=a.m[i][k]*b.m[k][j];
            }
        }
    }
    return res;
}

// 2*2矩阵快速幂
MatrixSq2 qpow(MatrixSq2 base,ll power){
    MatrixSq2 res;
    res.m[0][0]=res.m[1][1]=1;
    while(power){
        if(power&1) res=mul(res,base);
        base=mul(base,base);
        power>>=1;
    }
    return res;
}

// 矩阵+快速幂求fib(n)
ll fib(ll n){
    if(n==1 || n==2) return 1;
    MatrixSq2 base;
    base.m[0][0]=1;base.m[0][1]=1;
    base.m[1][0]=1;base.m[1][1]=0;
    MatrixSq2 mat=qpow(base,n-2);
    return mat.m[0][0]+mat.m[0][1];
}

int main(){
    ll n;
    cin>>n;
    cout<<fib(n)<<"\n";
    return 0;
}
矩阵+快速幂算法求解斐波那契数列
发表于 2026-04-18 12:57:28 回复(0)
C
有小石榴的兔子头像 有小石榴的兔子
#include<stdio.h>
int add(int j)
{
   if(j ==1 || j == 2)
     return 1;
   else
     return add(j - 1)+ add(j -2);
}
int main() {
    int n = 0,a = 0;
    scanf("%d",&n);
   
    printf("%d\n",add(n));
    return 0;
}
发表于 2026-04-08 08:34:21 回复(0)
牛客221479569号头像 牛客221479569号
n=int(input())
if 1<=n<=46:
    f=[1,1]
    while n>len(f):
        f.append(f[-1]+f[-2])
    print(f[-1])
else:
    print("请输入合适的数值")

发表于 2026-04-01 16:16:33 回复(0)
C++
STTZDW头像 STTZDW
#include <iostream>
using namespace std;

int main() {
    int a,i;
    cin>>a;
    int* f=new int[a];
    f[0]=1;f[1]=1;
    for (i=2; i<a; i++) {
        f[i]=f[i-1]+f[i-2];
    }
    cout<<f[a-1];
}
// 64 位输出请用 printf("%lld")
发表于 2026-03-30 19:25:43 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
71条回答 1622浏览

热门推荐

相关试题

牛牛学数列5

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号