#include <stdio.h>
int f(int n)
{
if (n == 1 || n == 2)
return 1;
else
return f(n - 1) + f(n - 2);
}
int main()
{
int num, n = 1;
scanf("%d", &num);
while (f(n) < num) {
n++;
}
printf("%d", n);
return 0;
}
#include <stdio.h>
int f(int n)
{
if (n == 1 || n == 2)
return 1;
else
return f(n - 1) + f(n - 2);
}
int main()
{
int num, n = 1;
scanf("%d", &num);
while (f(n) < num) {
n++;
}
printf("%d", n);
return 0;
}