3384: 不一样的斐波那契

题目描述

现在有一组斐波那契数列，给你一个整数m和n，你是否能求出 mf1   + mf2 + ……+ mfn 呢？试一试吧

输入

整数m 与 n(0<m*n<=30)

输出

运算后的结果

样例输入

2 5

样例输出

48

参考代码

#include<stdio.h>
int main() 
{
    int a,b,c,d,m,n,he=0;
    scanf("%d %d",&m,&n);
    int x[n];
    for (a=0;a<2;a++) 
    {
        x[a]=1;
    }
    for (c=2;c<n;c++) 
    {
        x[c]=x[c-1]+x[c-2];
    }
    for (b=0;b<n;b++) 
    {
        int sum=1;
        for (d=0;d<x[b];d++) 
        {
            sum=sum*m;
        }
        he=he+sum;
    }
    printf("%d",he);
    return 0;
}

解析

暂无