Please help, it has been impossible to compute Fibonacci of very large numbers.
ID: 3776212 • Letter: P
Question
Please help, it has been impossible to compute Fibonacci of very large numbers. This is my assignment. Write a C++ program for solving each of the following computational problems. I. Find the exact value of f100, f500, and f1000, where fn is the nth Fibonacci number. What are times taken to find out the exact values? II. Find the smallest Fibonacci number greater than 1,000,000 and greater than 1,000,000,000. III. Find as many prime Fibonacci numbers as you can. It is unknown whether there are infinitely many of these. Find out the times taken to find first 10, 20, 30, 40…up to 200 and draw a graph and see the pattern.
Explanation / Answer
Answer :-
nth Fibonacci number :
#include <stdio.h>
int fibo(int);
int main()
{
int num;
int result;
printf("Enter the nth number in fibonacci series: ");
scanf("%d", &num);
if (num < 0)
{
printf("Fibonacci of negative number is not possible. ");
}
else
{
result = fibo(num);
printf("The %d number in fibonacci series is %d ", num, result);
}
return 0;
}
int fibo(int num)
{
if (num == 0)
{
return 0;
}
else if (num == 1)
{
return 1;
}
else
{
return(fibo(num - 1) + fibo(num - 2));
}
}
Explanation :
Input : - 12
Output : -