*Đề toán thi hsg lớp 8 

ko giúp đề thi và đề ktra

thi ??

Chọn B

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:

nhanh mọi người ơiiiiiii có ai đang ngủ trưa ko thế???????????????????????????????????????????????????????????????????

bài 1:                                                          20

bài 2:                                                           ?

F_n = \(\frac{1}{\sqrt{5}}\)\(\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right)\)

F₁₀₀ = \(\frac{1}{\sqrt{5}}\)\(\left(\left(\frac{1+\sqrt{5}}{2}\right)^{100}-\left(\frac{1-\sqrt{5}}{2}\right)^{100}\right)\)

        = 3, 542248482 . 10²⁰

Hk tốt

quy luật của dãy trong VD

kể từ số thứ 3 trở đi,mỗi số đằng sau là tổng của 2 số đứng trước nó

2 số trước cộng lại thì ra số sau

ai tích mình mình tích lại cho

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    freopen("xfibo.inp","r",stdin);
    freopen("xfibo.out","w",stdout);
    cin>>n;
    double c5=sqrt(5);
    cout<<fixed<<setprecision(0)<<((1/c5)*(pow((1+c5)/2,n)-pow((1-c5)/2,n)));
    return 0;
}