解題系統

a034: 小明挑數字

標籤 :
通過比率 : 67% (12 人 / 18 人 ) (非即時)
評分方式：

Tolerant

最近更新 : 2018-07-02 14:43

內容：

給定一個整數 n，小明想知道從{1~n}中有幾挑數自方法(子集)不包含連續的數字。

# 註: 甚麼數字都不選也是一種選法

輸入說明

一個整數 n，1<=n<=10⁷

輸出說明

有幾種選法

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (30%): 1.0s , <1K
公開測資點#1 (30%): 1.0s , <1K
公開測資點#2 (40%): 1.0s , <1K

提示：

標籤:

出處:

[編輯： cheissmart (cheissmart) ]

本題狀況本題討論排行