yes, the above is true. Kind of shocked that anyone could get through an intro CS course without having knowledge of this as it is a very common type of sequenc

yes, the above is true. Kind of shocked that anyone could get through an intro CS course without having knowledge of this as it is a very common type of sequence. It also generalizes, apparently "Fibonacci sequences" are defined by the initial 2 values, with the rule mentioned above. I thought this was weird once but upon checking it it is true that, for example, 4 5 9 14 23 37 would also be Fib{4,5} or something. Idk it's been a long time.