509. 斐波那契数
int fib(int n){
if(n==0)return 0;
if(n==1)return 1;
return fib(n-1)+fib(n-2);
}
int fib(int n) {
if (n < 2)return n;
int a=0,b=1,sum=0;
for (int i = 2; i <= n; i++)
{
sum=a+b;
a=b;
b=sum;
}
return sum;
}
1492. n 的第 k 个因子
int kthFactor(int n, int k) {
int cnt = 0,i;
for( i=1;i<=sqrt(n);i++)
if (n % i == 0) {
cnt++;
if (cnt == k)return i;
}
i--;
if (i*i == n)i--;
for(;i>0;i--)
if (n % i == 0) {
cnt++; if (cnt == k)return n / i;
}
return -1;
}
1925. 统计平方和三元组的数目
int countTriples(int n){
int cnt=0;
for(int i=1;i<n;i++)
for(int j=i+1;j<n;j++)
for(int k=j+1;k<=n;k++)
if(i*i+j*j==k*k)
cnt++;
return cnt*2;
}