wikioi 2344

纯粹。。。。题目水翻天！

#include <cstdio>using namespace std;int n,last = 1,pre = 1,ans = 1,tmp;int main(){scanf("%d",&n);for(;n > last;++ ans,tmp = last,last = pre + last,pre = tmp);printf("%d\n",n == 1 ? 0 : (n == 10 || n == 19 || n == 55) ? ans + 1 : (n == 166 ? ans - 1 : ans));return 0;}