#include
using namespace std;
int fibonacci(int n){
if(n==0)return 0;
if(n==1)return 1;
int a=0,b=1,c,i=1;
while(i