计算时间，这里有溢出吗？

问题：为什么2048求不出来但是2可以？
原题：

我写的部分代码：

当2048改为2时：

• 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：保护模式下的80386及其编程02：机器状态和存储寻址
• 除此之外, 这篇博客: 蓝桥杯真题 13省3-第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台中的 问题描述 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
  站在台阶前，他突然又想着一个问题：
  如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
  请你利用计算机的优势，帮助小明寻找答案。
  输入

  没有输入
  输出

  一个整数
  提示

  用printf或cout输出答案。