题目大意
用斐波那契数列表示 \(x\) 指用斐波那契数列的不同项加起来等于 \(x\)。
给出 \(n\le 10^{12}\)，问有多少种方法表示 \(n\)。
题解
第一步需要一些数学直觉，就是这种
算法课 PA2 T1
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
用斐波那契数列表示 \(x\) 指用斐波那契数列的不同项加起来等于 \(x\)。
给出 \(n\le 10^{12}\)，问有多少种方法表示 \(n\)。
第一步需要一些数学直觉，就是这种