TheAlgorithms-C/math/fibonacci.c
Defective Detective 56b72da9fb
chore: move various misc folder... (#1177)
...algorithms to the `math` folder.

Co-authored-by: David Leal <halfpacho@gmail.com>
2022-12-22 11:26:50 -06:00

23 lines
384 B
C

#include <stdio.h>
// Fibonnacci function
int fib(int number)
{
if (number == 1 || number == 2)
return 1;
else
return fib(number - 1) + fib(number - 2);
}
int main()
{
int number;
// Asks for the number that is in n position in Fibonnacci sequence
printf("Number: ");
scanf("%d", &number);
printf("%d \n", fib(number));
return 0;
}