Số fibonacci #1
Xem PDF
Đ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
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é
3 bình luận nữa