Question

Write a program that calculates Fibonacci numbers, as defined in section 2.4, definition 5.

Demonstrate your code by calculating the 3, 5, and 10th Fibonacci numbers.

You should turn in a brief report by the end of class. Your report should include:
• 5 points: Your name
• 20 points:A single question describing what the question is asking
• 10 points:A list of other useful resources and references.
• 10 points:A list of key assumptions and general observations
• 10 points:A copy of your calculations and other work
• 25 points:Your code
• 10 points:Your code output
• 10 points:A discussion of your solution, and why you believe it is correct

Use any language

Answer 1

Solution for the above question are as follows -

Code :

#include<stdio.h>
int main()
{
// local variable declaration
int n, i = 0, j;
// get input from user
printf("Enter number : ");
scanf("%d", &n);
// call to Fibonacci function and print the series
printf("Fibonacci series : ");
for (j = 1; j <= n; j++)
{
printf("%d ", fibonacci(i));
i++;
}
return 0;
}
// fibonacci - this function check the n variable value and recursively call to itself and return int value
int fibonacci(int n)
{
if (n < 0)
return 0;
else if (n == 0 || n == 1)
return n;
else
return (fibonacci(n-1) + fibonacci(n-2));
}

Code Screen Shot :

Output :