#include <stdio.h> int Fibonacci(int n ) { if(n<=0)return 0; else if(n<=2)return 1; int a=1,b=1,c; for(int i=3;i<=n;i++) { c=a+b; a=b; b=c; } return c; }