Я сперва увидел последовательность Фибоначи, поскольку она очень уж избита, и поэтому сразу всеми узнаётся. Секунд через 5-10 увидел, что разница между числами возрастает на 1. На экзамене я бы написал именно второе решение, поскольку оно значительно проще: если голова не замусаренна фибоначами, то оно должно находится сразу, да и в аналитическом виде представляется очень легко: an=n(n-1)/2 + 2
no subject
Date: 2010-01-31 12:10 pm (UTC)Секунд через 5-10 увидел, что разница между числами возрастает на 1.
На экзамене я бы написал именно второе решение, поскольку оно значительно проще: если голова не замусаренна фибоначами, то оно должно находится сразу, да и в аналитическом виде представляется очень легко: an=n(n-1)/2 + 2