2020年8月4日
CF446C | 2020提高组十连测day6 斐波那契 题解
该文被密码保护。 阅读全文
posted @ 2020-08-04 22:12 L_G_J 阅读(4) 评论(0) 推荐(0)
利用普通生成函数解斐波那契数列的通项问题
摘要： 最近一场模拟赛考了这个公式，发现自己不会证，在 @Y_B_X 大佬的帮助下学会了证明，记录一下方便复习 问题：定义斐波那契数列 $f_i=f_{i-1}+f_{i-2},f_1=f_2=1$，求 ${ f_i }$ 通项。 解：首先设 ${ f_i }$ 的普通生成函数为 $$F(x)=\sum\l 阅读全文
posted @ 2020-08-04 17:08 L_G_J 阅读(305) 评论(0) 推荐(0)