P2626 斐波那契数列（升级版）

题目背景

大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。

题目描述

请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。

输入输出格式

输入格式：

n

输出格式：

把第n个斐波那契数列的数分解质因数。

输入输出样例

输入样例#1：

5

输出样例#1：

5=5

输入样例#2：

6

输出样例#2：

8=2*2*2

说明

n<=48

 #include<iostream>
 using namespace std;
 int a[];
 int main()
 {
     int n;
     cin>>n;
     int ans=;
     a[]=;
     a[]=;
     for(int i=;i<=n;i++)
     {
         a[i]=a[i-]+a[i-];
     }
     ans=a[n];
     cout<<ans<<"=";
     int j=;
         int flag=;
 
             while(ans!=)
             {
                 while(ans%j==)
                 {
                     if(flag==)
                     {
                         cout<<j;
                         flag=;
                     }
                     else
                     {
                         cout<<"*"<<j;
                     }
                     ans=ans/j;
                 }
 
                 j++;
             }
 
         if(flag==)
         {
             cout<<a[n];
         }
     /*for(int i=3;i<=n;i++)
     {
         int j=2;
         int flag=0;
         while(j*j<a[i])
         {
             while(a[i]>1)
             {
                 if(a[i]%j==0)
                 {
                     cout<<j<<"*";
                     a[i]=a[i]/j;
                 }
                 else
                 break;
             }
             j++;
         }
     }
     cout<<ans;
     //cout<<a[n];*/
     return ;
 }