先来看看一张图： 在图中，我们发现，最大矩形的面积即是我们要求的答案
首先 用数学归纳法证明斐波那契数列前n项平方和 等于 f[n] * f[n+1];假设 第 n 项时满足 前n项平方和 等于 f[n] * f[n+1];那么 第 n+1 项时 应该是 f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n
展开全文
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#define LL long long
const LL mod=1e9+7;
using n
展开全文
1 * 1 + 2 * 2 + 3 * 3 + 5 * 5 + 8 * 8... n * n = n * (n+1)证明:
matrixquickpow #include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MOD = 1e9+7;
typedef long lon
展开全文
Link:斐波那契 斐波那契 Description: Keven 特别喜欢斐波那契数列，已知,f[1]=f[2]=1,对于 n>=3f[n]=f[n-2]+fib[n-1] 并且他想知道斐波那契前n项平方和是多少？为了防止答案过大，请将最后的答案模1e9+7 输入描述: 第一行一个整数 n
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
