简单递推20分求助

#include<iostream>
 using namespace std;
 int main(){
    int step;
    cin>>step;
    int f[10000];
    int newstep=0;
    while(step>0){
        for(int i=1;i<=step;i++){
            f[i]=f[i-1]+f[i-2];
            i--,step--,newstep++;
            if(i==0){
                break;
             }
         }
     }
     cout<<newstep;
     return 0;
 }