Viết chương trình tìm số Fibonaci thứ n.( không dùng đệ quy) Dãy số Fibinaci gồm những số: 1, 1, 2, 3, 5, 8, 13, 21 ... bắt đầu từ hai số 1 và 1, tiếp sau đó các số Fibinaci sau bằng tổng của 2 số Fibinaci trước nó. Dãy Fibinaci có thể định nghĩa như sau: Fibinaci (1) = 1; Fibinaci (2) = 1; Fibinaci (n) = Fibinaci (n-1) + Fibinaci (n-2) (n>2). Viết chương trình tính tổng n số Fibonaci đầu tiên.
#include <bits/stdc++.h>
using namespace std;
long long f[100],i,n,t;
int main()
{
cin>>n;
f[1]=1;
f[2]=1;
i=2;
do
{
i=i+1;
f[i]=f[i-1]+f[i-2];
}
while (i==n)
t=0;
for (i=1; i<=n; i++) t+=f[i];
cout<<t;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
long long f[100],i,n,t;
int main()
{
cin>>n;
f[1]=1;
f[2]=1;
i=2;
do
{
i=i+1;
f[i]=f[i-1]+f[i-2];
}
while (i==n)
t=0;
for (i=1; i<=n; i++) t+=f[i];
cout<<t;
return 0;
}
