测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A66817. 下面程序的时间复杂度为( )。1 int fib(int n) {

单选题

题目描述

下面程序的时间复杂度为( )。

1 int fib(int n) {
2  if (n <= 1)
3   return 1;
4  return fib(n - 1) + fib(n - 2);
5 }

选项(单选)