Answer to Question #134510 in C for Mario

Question

Create a C program that display the Fibonnacci number(s).

The program must ask an input of nth-Fibonacci.

Example:

Find fibonacci number: 5th

5th-Fibonacci = 3

Answer 1

#include <stdio.h>


// Function to find n'th Fibonacci number
int fib(int n)
{
	if (n <= 1)
		return n;


	return fib(n - 1) + fib(n - 2);
}


int main()
{
	int n;
    printf("Enter number\n");
    scanf("%d",&n);
	printf("%dth-Fibonacci number is %d", n, fib(n));


	return 0;
}