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é
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
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;
}
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];
}
cpp cho thg lpon nao can