509. 斐波那契数
题目 思路与解法
class Solution:def fib(self, n: int) -> int:fib [1] * nif n 0:return 0if n 1 or n 2 :return 1for i in range(2, n):fib[i] fib[i-1] fib[i-2]return fib[n-1]70. 爬楼梯
题目 思路与解法
class Solution:def climbStairs(…
快速幂 #include <iostream>
using namespace std;
#define int long long
int power(int a, int b, int p)
{int ans 1;while (b){if (b % 2){ans * a;ans % p; // 随时取模}a * a;a % p; // 随时取模b / 2;}return ans;
}
signed main()
{int a, b, p;cin >> a …