Question & Answer: Write a C program to add the first 50 items of Fibonacci Sequence 1, 1, 2, 3, 5, 8, 13, 21………………50th item……

C program :

#include <stdio.h>
#include <stdlib.h>

int main()
{
long long fib[51];
//Initializing first and second fibonacci number with 1 and 1
fib[1] = 1;
fib[2] = 1;
int n = 50;
//Initially sum of the first and second fibonacci numbers is 1 + 1 = 2;
long long ans = 2;
for(int i=3;i<=n;i++){
//Calculate ith fibonacci number
fib[i] = fib[i-1] + fib[i-2];
//Calculate the answer
ans = ans + fib[i];
}
printf(“Sum of the first 50 fibonacci terms is %lldn”,ans);

return 0;
}

OUTPUT :