Chuỗi Fibonacci là một dãy số toán học bắt đầu từ 0 và tổng của hai số bằng số tiếp theo, ví dụ:số đầu tiên là 0 và số thứ hai là 1 tổng của 0 và 1 sẽ là 1
F0=0, F1=1
Và
Fn=Fn-1+Fn-2, F2=F0+F1 F2=0+1 F2=1
sau đó khi chúng ta thêm số 1 và số 1 thì số tiếp theo sẽ là 2
F1=1, F2=1
Và
Fn=Fn-1+Fn-2, F3=F1+F2 F3=1+1 F3=2
Dãy Fibonacci là 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,…
Chúng ta phải tìm bình phương của chuỗi năng lượng nhiên liệu rồi tính tổng và tìm kết quả
Input :4 Output:15 Explanation:0+1+1+4+9=15 forest we will solve Fibonacci numbers till N then we will square them then at them
Ví dụ
#include <iostream>
using namespace std;
int main(){
int n=4, c;
int first = 0, second = 1, next;
int sum =0;
for ( c = 0 ; c < n+1 ; c++ ){
if ( c <= 1 )
next = c;
else{
next = first + second;
first = second;
second = next;
}
sum+=next*next;
}
printf("%d",sum );
return 0;
} Đầu ra
15