首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5
  • 热度指数：19393 时间限制：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
意若久时天然呆头像 意若久时天然呆 
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头像 智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)
牛客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)
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++
追风的羽汀头像 追风的羽汀 
#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)
有担当的做题家在努力存钱头像 有担当的做题家在努力存钱
#斐波那契数列
def fib(n):
   if n == 0:
        return [0]
   elif n == 1:
       return [0,1]
   fib1=[0,1]
   for _ in range(2,n):
         fib1.append(fib1[-1]+fib1[-2])
   return fib1

n = int(input())
for x in fib(n+1):
     a = x
print(x)
发表于 2025-12-11 15:53:50 回复(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)
chinachen头像 chinachen
#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    int F1 = 1;
    int F2 = 1;
    int Fn = 0;
    if (n >= 3)
    {
        int x[n-2];
        int y[n-2];
        x[0] = F1;
        y[0] = F2;
        for(int i = 1; i <= (n - 2); i++)
        {
            x[i] = y[i - 1];
            y[i] = x[i] + x[i - 1];
        }
        Fn = x[n - 3] + y[n - 3];
    }
    else if (n < 3)
    {
        Fn = F1;
    }
    printf("%d", Fn);
}
发表于 2025-12-04 10:37:48 回复(0)
LiLvShai头像 LiLvShai 
#include <iostream>
using namespace std;

int fb(int a)
{
  if(a>2)
  {
    return fb(a-1)+fb(a-2);
  }else {
    return 1;
  }
}

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

发表于 2025-11-26 10:44:44 回复(0)
牛客920161039号头像 牛客920161039号 
#include <stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int i;
    int q=1;
    int h=1;
    int f=0;
    if(n==1||n==2){
    	printf("1");
	}
    else if(n>2){
    	for(i=3;i<=n;i++){
    	f=q+h;
    	h=q;
    	q=f;
	}
	printf("%d",f);
	}
    return 0;
}

发表于 2025-11-15 13:01:57 回复(0)
最中意头像 最中意
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
       int Sum[]=new int[n+3];
       Sum[0]=1;
       Sum[1]=1;
       for (int i = 0; i < n; i++) {
           Sum[i+2]=Sum[i]+Sum[i+1];
       }
        System.out.println(Sum[n-1]);
        }
    }
发表于 2025-11-12 17:06:13 回复(0)
Python3
农骆驼头像 农骆驼 
def shu(n):
    if n==1&nbs***bsp;n==2:
        return 1
    else:
        return shu(n-1)+shu(n-2)
n = int(input())
if 1<=n<=46:
    s = shu(n)
print(s)

发表于 2025-11-10 21:45:47 回复(0)
新生的烈阳头像 新生的烈阳 
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int>a(47);
    a[0]=1;
    a[1]=1;
    for(int i=2;i<47;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n-1];
}

发表于 2025-11-10 15:50:46 回复(0)
Java
年岁不可更头像 年岁不可更
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        //使用Scanner录入一个整数n，n取值[1,46]
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int F1 = 1;
        int F2 = 1;
        int Fn = 0;;
        if (n == 1 || n == 2) {
            Fn=F1;
        }

        for (int i = 3; i <= n; i++) {
            Fn = F2 + F1;
            F1 = F2;
            F2 = Fn;
        }
        System.out.println(Fn);

    }
}
发表于 2025-11-01 11:07:39 回复(0)
halfwater头像 halfwater
#include <stdbool.h>
#include <stdio.h>

int main() {
    int T,i,a,b,c;
    b=1;
    c=1;
    a=b+c;
    scanf("%d",&T);
    if (T<3) {
    printf("1");
    }
    else {
   
    for (i=3;i<T;i++)
    {
    b=c;
    c=a;
    a=b+c;
    }
    printf("%d",a);
    }
   
    return 0;
}
发表于 2025-10-30 20:50:30 回复(0)
Python3
牛客942052331号头像 牛客942052331号 
import sys

def fabi(n):
    if n <= 2:
        return 1
    a , b = 1,1
    for _ in range(n-2):
        a ,b = b,a+b
    return b

for line in sys.stdin:
    a = int(line.strip())
    print(fabi(a))

发表于 2025-10-28 20:32:00 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

牛牛学数列5

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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