[数学]你的组合数学学得如何？

你的组合数学学得如何？

Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB

Total submit users: 126, Accepted users: 96

Problem 11547 : No special judgement

Problem description

小明和小红总是喜欢在一起玩。一天，他们又在一起愉快的玩耍了一个下午，到了吃晚饭的时间，他们决定用抛硬币的方法来决定谁请吃晚餐。  规则很简单，他们抛一枚均匀的硬币N次，如果出现连续两次或更多正面朝上的情况，那么就是小红请，否则就是小明请。  现在小明想知道，抛N次的所有情况下，会有多少次不出现连续两次正面或更多正面朝上的情况

Input

有多组测试数据，请处理到文件结束。 每组测试数据仅包含一个数N（1 <= N <= 1000），表示抛掷的次数。

Output

每组数据输出一行,格式为Case #k: Ans, k从1开始, Ans表示答案. 由于答案可能会很大,输出Ans % (10^9 + 7)即可.

Sample Input

1 2

Sample Output

Case #1: 2 Case #2: 3

#include<cstdio>
#include <iostream>
#include <cmath>
using namespace std;

long long fib[1005];

void init()
{
    fib[1]= 2;
    fib[2] = 3;
    for(int i =3;i<=1000;i++)
        fib[i] = (fib[i-1] +fib[i-2] )% 1000000007;
}
int main()
{
    init();
    int cas=0;
    int n;
    while(cin>>n)
    {
        printf("Case #%d: %I64d\n",++cas,fib[n]);
    }
    return 0;
}