【模板小程序】求第n个fibonacci数

 //fibonacci,find the nth num. 1 1 2 3 5 8...
 #include <iostream>
 using namespace std;
 
 int fib(int n){
   if(n== || n==){
     return ;
   }
   int prev=;
   int result=;
   n-=;
   while(n--){
     result+=prev;
     prev=result-prev;
   }
   return result;
 }
 int main(){
     int n;
   while(cin>>n){
     cout<<fib(n)<<endl;
   }
 
   return ;
 }