Thursday, 14 May 2015

Display nth fibonacci number(only one number)

To know about Fibonacci numbers,go through the below link

https://www.mathsisfun.com/numbers/fibonacci-sequence.html

#include<stdio.h>

int fib(int n)
{
   
   if(n==0) return 0;
   if(n==1) return 1;
   
   return fib(n-1)+fib(n-2);
   
   
}

main(){
   
   int n;
   
   printf("\n Enter nth fibonacci number(starts from 0) : ");
   scanf("%d",&n);
   
   printf("The value of nth fibonacci is : %d",fib(n));
   
}



No comments:

Post a Comment