Số fibonacci #1

Xem PDF



Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số fibonacci là số có dạng:

\(F_1 = 1\)

\(F_2 = 1\)

\(F_N = F_{N-1} + F_{N-2}\)

Nhập vào số nguyên dương \(N\). In ra số fibonacci thứ \(N\).

Input

  • Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 40\)).

Output

  • In ra số fibonacci thứ \(N\).

Example

Test 1
Input
6
Output
8

Bình luận

  • kay 8:49 p.m. 27 Tháng 2, 2025


    ủa output như kết quả sao chấm sai =))))

    • ngocst 3:56 p.m. 23 Tháng 1, 2025

      include <bits/stdc++.h>

      using namespace std;
      int n;
      int a[100000];
      int main()
      {
      ios_base::sync_with_stdio(0);
      cin.tie(0);cout.tie(0);
      cin>>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];

      return 0;
      }
      code ae nhé

      • minhquannguyenphuc2013 9:40 p.m. 22 Tháng 1, 2025

        n=int(input())
        if n==1 or n==2:
        print(1)
        else:
        a,b =1,1
        for i in range(3,n+1):
        a,b=b,a+b
        print(b)

        ez

        • njsjfhdaoijdafifrjsirj 9:18 a.m. 5 Tháng 1, 2025

          include <bits/stdc++.h>

          using namespace std;
          int n;
          int a[100000];
          int main()
          {
          ios_base::sync_with_stdio(0);
          cin.tie(0);cout.tie(0);
          //freopen("a.inp","r",stdin);
          //freopen("a.out","w",stdout);
          cin>>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];

          return 0;
          }

          • trihuy 3:10 p.m. 23 Tháng 10, 2024

            include <bits/stdc++.h>

            using namespace std;
            int n;
            int a[100000];
            int main()
            {
            cin>>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];

            return 0;
            

            }
            cpp cho thg lpon nao can