Naive and Efficient way of displaying a fibonacci number

With larger the input more time it takes to complete, with this in consideration we have two algorithms to implement and two comparison to make between a naive and an efficient way for solving a fibonacci number. As the Italian mathematician was quite inquisitive with rabbit reproduction this algorithm “Fibonacci Series” was developed, which quite fascinating as we disclose the history.

I’ve written a C code with two function “naiveFib” and “efficientFib” both of these function does the same work but the function efficientFib works more faster than the naive one reducing time complexity to¬†O(n2)

#include <stdio.h>
unsigned int naiveFib(int n)
return 0;
else if(n==1){
return 1;
return ( naiveFib(n-1) + naiveFib(n-2) );
unsigned int efficientFib(int n){
/*Write your code here*/
int a=0,b=1,f=1,count=0;
for (int i = 0; i < n; i++)
/* code */
// count+=1;
// printf("%d\n",count);
return f;

int main()
int n,i;
printf("Enter the limit of series: ");
// printf(" %d ",naiveFib(i));
printf(" %u ",efficientFib(i));

For Helpful Doc please check Recursion Sample

For further codes please do refer to My Github

Leave a comment

Leave a Reply

Your email address will not be published. Required fields are marked *