C program to find nth fibonacci number

C program to find nth fibonacci number


Input:

Enter n to find nth fibonacci:
8

Output:

8th fibonacci is 13

Implementation:

#include <stdio.h> #define MAX 1000000 int findnthfibo(int n) { int i; int count=0; int fib[MAX]; fib[0]=0; fib[1]=1; for(i=2;i<n;i++) { fib[i]=fib[i-1]+fib[i-2]; } return fib[n-1]; } int main(void) { int n; printf("Enter n to find nth fibonacci:\n"); scanf("%d",&n); printf("%dth fibonacci is %d",n,findnthfibo(n)); return 0; }