算法漂流记-员工考勤记录

题目描述

给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：
‘A’ : Absent，缺勤
‘P’ : Present，到场
如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。

如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求

输入描述:

考勤周期的天数N（正整数）

输出描述:

这N天里能获得奖赏的考勤组合数

示例1

输入

3

输出

7

#include<stdio.h>
#include<math.h>
int main()
{
    int iNum;
    while (scanf("%d",&iNum) != EOF)
    {
        int iSum = 1;
        if (1 == iNum)
        {
            printf("%d", 1);
            return 0;
        }
        if (2 == iNum)
        {
            printf("%d", 4);
            return 0;
        }
        
        iSum += iNum;
        iSum += (((iNum - 1) * iNum) / 2);
       
        printf("%d", iSum);        
    }
    return 0;
}