扎染花纹·层叠之妙（递归）【题目描述】白族扎染工艺中，布料每折叠一次，花纹数量会按特定规律增加：初始花纹为 1 个；第 1 次折叠后，花纹变为 3 个；第 2 次折叠后，花纹变为 7 个；第 3 次折叠后，花纹变为 15 个…… 经艺人总结，折叠 n 次后的花纹数量满足递推公式：f(0) = 1f(n) = 2 * f(n-1) + 1 （n ≥ 1）请你编写一个递归函数 patterns(n)，输入折叠次数 n（0 ≤ n ≤ 20），输出最终的花纹数量。【输入格式】一个整数 n【输出格式】一个整数，表示花纹数量
正确答案：参考程序（Python）：def patterns(n):return 1 if n==0 else 2*patterns(n-1)+1;n=int(input());print(patterns(n))。核心：递归花纹数量。
试卷来源：2026信息素养大赛智传民韵Python小高组（小学4-6年级_复赛）模拟卷（三）