#P2626. 斐波那契数列(升级版)
斐波那契数列(升级版)
题目背景
大家都知道,斐波那契数列是满足如下性质的一个数列:
- ( 且 为整数)。
题目描述
请你求出第 个斐波那契数列的数 之后的值,并把它分解质因数。
输入格式
输入一个正整数 。
输出格式
把第 个斐波那契数列的数分解质因数。
5
5=5
6
8=2*2*2
提示
大家都知道,斐波那契数列是满足如下性质的一个数列:
请你求出第 n 个斐波那契数列的数 mod231 之后的值,并把它分解质因数。
输入一个正整数 n。
把第 n 个斐波那契数列的数分解质因数。
5
5=5
6
8=2*2*2
n≤48