///斐波那契非递归做法///判断完全平方数小技巧

#include <iostream>
#include <cmath>
using namespace std;
int main() {
 int a=1,b=1,c=1,count=0,n=0;
 cin >> n;
    for(int i=1; i<=n; i++) {
        if(sqrt(a) == int(sqrt(a))) { //让a的平方根和平方根的取整相比较
            count++;
        }
        c=a+b;  //类似指针的方法，a指到b，b指到c，c变成a+b
        a=b;
        b=c;
    }
    cout << count;
    return 0;
}