Dãy fibonacci
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào \(n\), in ra \(n\) số fibo đầu tiên.
Dãy Fibonacci \(1, 1, 2, 3, 5, 8, .....\)
Example
Test 1
Input
4Output
1 1 2 3
Bình luận
include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[1000]={0};
if (n==0) {
return 0;
}
a[1]=a[0]=1;
cout<<1<<" "<<1<<" ";
for (int i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
cout<<a[i]<<" ";
}
return 0;
}
14 bình luận nữa