diff options
Diffstat (limited to 'tests/sysy_lvX/1066_go_upstairs.sy')
| -rw-r--r-- | tests/sysy_lvX/1066_go_upstairs.sy | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/tests/sysy_lvX/1066_go_upstairs.sy b/tests/sysy_lvX/1066_go_upstairs.sy new file mode 100644 index 0000000..f47b317 --- /dev/null +++ b/tests/sysy_lvX/1066_go_upstairs.sy @@ -0,0 +1,22 @@ +int climbStairs(int n) { + if(n < 4) + return n; + int dp[10]; + dp[0] = 0; + dp[1] = 1; + dp[2] = 2; + int i; + i = 3; + while(i<n+1){ + dp[i] = dp[i-1] + dp[i-2]; + i = i + 1; + } + return dp[n]; +} +int main(){ + int res; + int n; + n=5; + res = climbStairs(n); + return res; +}
\ No newline at end of file |
