#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;
}
///斐波那契非递归做法///判断完全平方数小技巧
最新推荐文章于 2024-07-25 11:28:12 发布