Số fibonacci #2
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 lớn nhất mà bé hơn hoặc bằng \(N\).
Input
- Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
Output
- In ra số fibonacci lớn nhất mà bé hơn hoặc bằng \(N\).
Example
Test 1
Input
6
Output
5
Bình luận
bài khó
bạn có thể sử dụng đệ quy
code c++
include <bits/stdc++.h>
using namespace std;
long long n;
int fb(int n){
if(n<=2)return 1;
return fb(n-1)+fb(n-2);
}
int kt(int n){
int i=1;
while(true){
int fb1=fb(i);
if(fb1>n)
return fb(i-1);
i++;
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
cout<<kt(n);
}