1671: 5181. 好四和好五【搜索】

给定一个正整数 N，请你计算一共有多少个不同的可重复正整数集合满足：

• 集合中只包含 4 和 5。
• 集合中所有元素之和恰好等于 N。

例如，当 N=14 时，满足条件的集合只有一个：{4,5,5}；当 N=20 时，满足条件的集合有两个：{4,4,4,4,4} 和 {5,5,5,5}；当 N=40 时，满足条件的集合有三个：{4,4,4,4,4,4,4,4,4,4}、{4,4,4,4,4,5,5,5,5} 以及 {5,5,5,5,5,5,5,5}。

一个整数，表示满足条件的集合数量。

数据范围

1≤N≤10^6

14

1