女装大佬

最新推荐文章于 2022-10-20 16:22:34 发布

Jianbagengmu

最新推荐文章于 2022-10-20 16:22:34 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/jianbagengmu/article/details/72602150

水题专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个有趣的排列组合问题：如何将男人、女人和女装大佬排列成特定数量的列，女装大佬必须位于男人和女人之间，且相邻角色不能相同。通过使用斐波那契数列的性质，给出了一种高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

F. 女装大佬

什么样才能算的上牛逼的程序员？当然是女装大佬了．这一天在操场上，有很多男人很多女人和很多的女装大佬．张队长想要把他们排成ｍ列，每列一个人．要求女装大佬必须要在男人和女人中间．并且任意相邻的两个必须是不同的角色．张队长想知道排成ｍ列有多少种方法？

Input
一共有Ｔ组样例．(T<=1e5)

每组样例输入一个数ｍ,代表要排成ｍ列(1<=m<=100000)．

Output
输出答案，由于答案很大，你只需要将它mod(1e9+7)．

Sample Input
2
1
6

Sample Output
2
16

自己推发现是斐波那契，自己好水，这次全靠朋友，不今天，网上遇见一个很重要的朋友，开心到爆

#include<stdio.h>
long long a[111111] = {2,2};
int main()
{
    int t;
    for (int i = 2; i < 100002; i++)
        a[i] =( a[i - 1] + a[i - 2])% 1000000007;
    scanf("%d", &t);
    while (t--)
    {
        int n;
        scanf("%d", &n);
        printf("%lld\n", a[n-1]%(1000000007));
    }
    return 0;
}