; ModuleID = 'xlang compiler'

@0 = private unnamed_addr constant [3 x i8] c"%d\00"
@1 = private unnamed_addr constant [3 x i8] c"%d\00"

define i32 @fib(i32) {
entry:
  %n = alloca i32
  store i32 %0, i32* %n
  %1 = load i32, i32* %n
  %equalcomparetmp = icmp eq i32 %1, 1
  br i1 %equalcomparetmp, label %then_block, label %else_block

then_block:                                       ; preds = %entry
  ret i32 1
  br label %ifcont_block

else_block:                                       ; preds = %entry
  %2 = load i32, i32* %n
  %equalcomparetmp1 = icmp eq i32 %2, 0
  br i1 %equalcomparetmp1, label %then_block2, label %else_block3

ifcont_block:                                     ; preds = %ifcont_block4, %then_block
  ret i32 0

then_block2:                                      ; preds = %else_block
  ret i32 0
  br label %ifcont_block4

else_block3:                                      ; preds = %else_block
  %3 = load i32, i32* %n
  %subtmp = sub i32 %3, 1
  %4 = call i32 @fib(i32 %subtmp)
  %5 = load i32, i32* %n
  %subtmp5 = sub i32 %5, 2
  %6 = call i32 @fib(i32 %subtmp5)
  %addtmp = add i32 %4, %6
  ret i32 %addtmp
  br label %ifcont_block4

ifcont_block4:                                    ; preds = %else_block3, %then_block2
  br label %ifcont_block
}

define i32 @main() {
entry:
  %n = alloca i32
  %0 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @0, i32 0, i32 0), i32* %n)
  %1 = load i32, i32* %n
  %2 = call i32 @fib(i32 %1)
  %3 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @1, i32 0, i32 0), i32 %2)
  ret i32 0
}

declare i32 @scanf(i8*, i32*)

declare i32 @printf(i8*, i32)