import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Main { /*请完成下面这个函数，实现题目要求的功能 当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ ******************************开始写代码******************************/ static long fun(long x) { int height = 1; List<Long> list = new ArrayList<>(); list.add(1L); while(true) { if(list.contains(x)) break; else { height++; List<Long> tmp = new ArrayList<>(); tmp.add(1L); for(int i=0;i<list.size()-1;++i) { long sum = list.get(i)+list.get(i+1); tmp.add(sum); } tmp.add(1L); list = tmp; // System.out.println(Arrays.toString(list.toArray())); } } return height; } /******************************结束写代码******************************/ public static void main(String[] args){ Scanner in = new Scanner(System.in); long res; long _x; _x = Long.parseLong(in.nextLine().trim()); res = fun(_x); System.out.println(String.valueOf(res)); } }