#S4U07P01. 【例题】树的生长
【例题】树的生长
树的生长
难度:T1 【知识点:递推】【知识点:当前项与累计量】【知识点:初值】 前置知识:循环、数组、初值与本节对应的递推关系。
题目描述
一个分层图的第 层有 个结点(圆点)。从第 层起,上一层的每个结点都会产生 个结点,组成新的一层。
给定层数 ,求从第 层到第 层的结点总数。例如前 层各有 个结点,总数为 。
输入格式
输入一个正整数 ,表示层数。
输出格式
输出一个整数,表示前 层的结点总数。
数据范围
。答案需要使用 long long 保存。
样例输入
2
样例输出
3