Số fibonacci #5
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập số nguyên dương \(N\). Tính tổng các số fibonacci từ 1 đến \(N\).
Input
- Nhập số nguyên dương \(N\) (\(1 \leq N \leq 15\)).
Output
- In ra kết quả bài toán.
Example
Test 1
Input
3
Output
4
Bình luận
xin code cpp
code c++ đã ac
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){
if(n==1) return fb(1);
return fb(n)+kt(n-1);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
cout<<kt(n);
}