#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int N;
  int i;
  int array[1024] = {1, 1};
  scanf("%d", &N);
  for (i = 2; i < N; i++) {
    array[i] = array[i - 1] + array[i - 2];
  }
  printf("%d\n", array[N - 1]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1010,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x1010(%rbp),%rdi
xor    %esi,%esi
mov    $0x1000,%edx
call   1040 <memset@plt>
movl   $0x1,-0x1010(%rbp)
movl   $0x1,-0x100c(%rbp)
lea    0xe90(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
movl   $0x2,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11c3 <main+0x93>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x1010(%rbp,%rax,4),%ecx
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
cltq
add    -0x1010(%rbp,%rax,4),%ecx
movslq -0xc(%rbp),%rax
mov    %ecx,-0x1010(%rbp,%rax,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1180 <main+0x50>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x1010(%rbp,%rax,4),%esi
lea    0xe2a(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x1010,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
sub    $0x1018,%rsp
lea    0x10(%rsp),%rdi
mov    $0x1000,%edx
xor    %esi,%esi
call   1040 <memset@plt>
movabs $0x100000001,%rax
mov    %rax,0x10(%rsp)
lea    0xea2(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
movslq 0xc(%rsp),%r8
cmp    $0x3,%r8
jl     1225 <main+0xf5>
mov    %r8d,%edx
movl   $0x2,0x18(%rsp)
cmp    $0x3,%edx
je     1225 <main+0xf5>
lea    -0x3(%rdx),%rdi
add    $0xfffffffffffffffc,%rdx
mov    %edi,%ecx
and    $0x3,%ecx
cmp    $0x3,%rdx
jae    11b4 <main+0x84>
mov    $0x2,%edi
mov    $0x2,%edx
mov    $0x3,%esi
test   %rcx,%rcx
jne    1210 <main+0xe0>
jmp    1225 <main+0xf5>
and    $0xfffffffffffffffc,%rdi
neg    %rdi
mov    $0x2,%edx
mov    $0x3,%esi
cs nopw 0x0(%rax,%rax,1)
nop
add    0x8(%rsp,%rsi,4),%edx
mov    %edx,0x10(%rsp,%rsi,4)
mov    0xc(%rsp,%rsi,4),%eax
add    %edx,%eax
mov    %eax,0x14(%rsp,%rsi,4)
add    %eax,%edx
mov    %edx,0x18(%rsp,%rsi,4)
add    %eax,%edx
mov    %edx,0x1c(%rsp,%rsi,4)
lea    (%rdi,%rsi,1),%rax
add    $0x4,%rax
add    $0x4,%rsi
cmp    $0x3,%rax
jne    11d0 <main+0xa0>
lea    -0x1(%rsi),%rdi
test   %rcx,%rcx
je     1225 <main+0xf5>
nopl   0x0(%rax)
add    0xc(%rsp,%rdi,4),%edx
mov    %edx,0x10(%rsp,%rsi,4)
mov    %rsi,%rdi
add    $0x1,%rsi
add    $0xffffffffffffffff,%rcx
jne    1210 <main+0xe0>
mov    0xc(%rsp,%r8,4),%esi
lea    0xdd2(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x1018,%rsp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [1024 x i32]
store i32 0, i32* %1
%5 = bitcast [1024 x i32]* %4 to i8*
%6 = bitcast i8* %5 to <{ i32, i32, [1022 x i32] }>*
%7 = getelementptr inbounds <{ i32, i32, [1022 x i32] }>, <{ i32, i32, [1022 x i32] }>* %6, i32 0, i32 0
store i32 1, i32* %7
%8 = getelementptr inbounds <{ i32, i32, [1022 x i32] }>, <{ i32, i32, [1022 x i32] }>* %6, i32 0, i32 1
store i32 1, i32* %8
%9 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
store i32 2, i32* %3
br label %10
10: ; preds = %29, %0
%11 = load i32, i32* %3
%12 = load i32, i32* %2
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %32
14: ; preds = %10
%15 = load i32, i32* %3
%16 = sub nsw i32 %15, 1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds [1024 x i32], [1024 x i32]* %4, i64 0, i64 %17
%19 = load i32, i32* %18
%20 = load i32, i32* %3
%21 = sub nsw i32 %20, 2
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [1024 x i32], [1024 x i32]* %4, i64 0, i64 %22
%24 = load i32, i32* %23
%25 = add nsw i32 %19, %24
%26 = load i32, i32* %3
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds [1024 x i32], [1024 x i32]* %4, i64 0, i64 %27
store i32 %25, i32* %28
br label %29
29: ; preds = %14
%30 = load i32, i32* %3
%31 = add nsw i32 %30, 1
store i32 %31, i32* %3
br label %10
32: ; preds = %10
%33 = load i32, i32* %2
%34 = sub nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [1024 x i32], [1024 x i32]* %4, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %37)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1024 x i32]
%3 = bitcast i32* %1 to i8*
%4 = bitcast [1024 x i32]* %2 to i8*
%5 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 0
store i32 1, i32* %5
%6 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 1
store i32 1, i32* %6
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = load i32, i32* %1
%9 = icmp sgt i32 %8, 2
br i1 %9, label %10, label %68
10: ; preds = %0
%11 = zext i32 %8 to i64
%12 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 2
store i32 2, i32* %12
%13 = icmp eq i32 %8, 3
br i1 %13, label %68, label %14
14: ; preds = %10
%15 = add nsw i64 %11, -3
%16 = add nsw i64 %11, -4
%17 = and i64 %15, 3
%18 = icmp ult i64 %16, 3
br i1 %18, label %50, label %19
19: ; preds = %14
%20 = and i64 %15, -4
br label %21
21: ; preds = %21, %19
%22 = phi i64 [ 3, %19 ], [ %47, %21 ]
%23 = phi i32 [ 2, %19 ], [ %45, %21 ]
%24 = phi i64 [ 2, %19 ], [ %42, %21 ]
%25 = phi i64 [ 0, %19 ], [ %48, %21 ]
%26 = add nsw i64 %24, -1
%27 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %26
%28 = load i32, i32* %27
%29 = add nsw i32 %28, %23
%30 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %22
store i32 %29, i32* %30
%31 = add nuw nsw i64 %22, 1
%32 = add nsw i64 %22, -1
%33 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %32
%34 = load i32, i32* %33
%35 = add nsw i32 %34, %29
%36 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %31
store i32 %35, i32* %36
%37 = add nuw nsw i64 %22, 2
%38 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %22
%39 = load i32, i32* %38
%40 = add nsw i32 %39, %35
%41 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %37
store i32 %40, i32* %41
%42 = add nuw nsw i64 %22, 3
%43 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %31
%44 = load i32, i32* %43
%45 = add nsw i32 %44, %40
%46 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %42
store i32 %45, i32* %46
%47 = add nuw nsw i64 %22, 4
%48 = add i64 %25, 4
%49 = icmp eq i64 %48, %20
br i1 %49, label %50, label %21
50: ; preds = %21, %14
%51 = phi i64 [ 3, %14 ], [ %47, %21 ]
%52 = phi i32 [ 2, %14 ], [ %45, %21 ]
%53 = phi i64 [ 2, %14 ], [ %42, %21 ]
%54 = icmp eq i64 %17, 0
br i1 %54, label %68, label %55
55: ; preds = %50, %55
%56 = phi i64 [ %65, %55 ], [ %51, %50 ]
%57 = phi i32 [ %63, %55 ], [ %52, %50 ]
%58 = phi i64 [ %56, %55 ], [ %53, %50 ]
%59 = phi i64 [ %66, %55 ], [ 0, %50 ]
%60 = add nsw i64 %58, -1
%61 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %60
%62 = load i32, i32* %61
%63 = add nsw i32 %62, %57
%64 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %56
store i32 %63, i32* %64
%65 = add nuw nsw i64 %56, 1
%66 = add i64 %59, 1
%67 = icmp eq i64 %66, %17
br i1 %67, label %68, label %55
68: ; preds = %50, %55, %10, %0
%69 = add nsw i32 %8, -1
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds [1024 x i32], [1024 x i32]* %2, i64 0, i64 %70
%72 = load i32, i32* %71
%73 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %72)
ret i32 0
}