aboutsummaryrefslogtreecommitdiff
path: root/tests/performance/25_go_upstairs.sy
diff options
context:
space:
mode:
Diffstat (limited to 'tests/performance/25_go_upstairs.sy')
-rw-r--r--tests/performance/25_go_upstairs.sy17
1 files changed, 17 insertions, 0 deletions
diff --git a/tests/performance/25_go_upstairs.sy b/tests/performance/25_go_upstairs.sy
new file mode 100644
index 0000000..1ddfe34
--- /dev/null
+++ b/tests/performance/25_go_upstairs.sy
@@ -0,0 +1,17 @@
+int n;
+int result[1024] = {};
+
+int main() {
+ n = getint();
+ result[1] = 1;
+ result[2] = 1;
+ int i = 3;
+ while (i <= n) {
+ result[i] = result[i - 1] + result[i - 2];
+ i = i + 1;
+ }
+ putint(result[n]);
+ putch(10);
+ return 0;
+}
+