a034: 小明挑數字
標籤 :
通過比率 : 67% (12 人 / 18 人 ) (非即時)
評分方式:
Tolerant

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

內容 :

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

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

輸入說明

一個整數 n,1<=n<=107

輸出說明

有幾種選法

範例輸入
2
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#2 (40%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: cheissmart (cheissmart) ]
編號 身分 題目 主題 人氣 發表日期
22 booyaka91112 (HuaHuuTinh) a034
^^
395 2020-12-05 03:43
18 joshuanew (unknown) a034
166 2020-08-14 20:03