ফিবোনাচ্চি সিরিজ হল একটি গাণিতিক ক্রম যা ০ থেকে শুরু হয় এবং দুটি সংখ্যার যোগফল পরবর্তী সংখ্যা হতে থাকে। উদাহরণস্বরূপ, প্রথম সংখ্যা ০ এবং দ্বিতীয় সংখ্যা ১, ০ এবং ১-এর যোগফল হবে ১।
F0=0, F1=1 Fn=Fn-1+Fn-2, F2=F0+F1 = 0+1 = 1
তারপর ১ এবং ১ যোগ করলে পরবর্তী সংখ্যা হবে ২।
F1=1, F2=1 Fn=Fn-1+Fn-2, F3=F1+F2 = 1+1 = 2
ফিবোনাচ্চি অনুক্রম: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
আমাদের কাজ হল ফিবোনাচ্চি সংখ্যাগুলোর বর্গ বের করে সেগুলোর যোগফল নির্ণয় করা।
Input : 4 Output: 15 Explanation: 0+1+1+4+9=15 প্রথমে N পর্যন্ত ফিবোনাচ্চি সংখ্যা বের করব, তারপর বর্গ করব, তারপর যোগ করব।
উদাহরণ কোড
#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;
}
আউটপুট
15
