竞赛
考级
亚洲卷王 AK IOI
xerography
沈思邈
132****3426
༺ཌༀ超级无敌暴龙战士ༀད༻
༺ཌༀ元气满满ༀད༻
#include<iostream> using namespace std; int s[1000]; int dfs(int n){ if(s[n-1])return s[n-1]; if(n==1)return 1; if(n%2)return s[n-1]=dfs(n-1); return s[n-1]=dfs(n-1)+dfs(n/2); }int n; int main(){ cin>>n; cout<<dfs(n); return 0; }
编程之神
LS_YZY