#include<iostream> using namespace std; long rabit(int m){ if(m==1){ return 1; } if(m==2){ return 2; } return rabit(m-1)+rabit(m-2); } int main(){ int m; while(true){ cin>>m; if(m==0) break; cout<<rabit(m)<<"\n"; } return 0; } |
Double click to view unformatted code.