CF 735C

题目：

求个递推式

题解：

递推式为dp[i]=dp[i-1]+dp[i-2], dp[1]=2, dp[2]=3

#include<iostream>
using namespace std;

long long arr[10100];

int main(){
    arr[1]=2;
    arr[2]=3;
    for(int i=3;i<=10000;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    long long x;
    while(cin>>x){
        for(int i=1;i<=10000;i++){
            if(x<arr[i]){
                cout<<i-1<<endl;
                break;
            }
        }
    }
}