Как подсчитать все числа фибоначчи (менее 10 ^ (10 ^ 10)) в оптимальной временной сложности в C ++ / Python? [dубликат]

youtube-dl, вероятно, лучший инструмент для загрузки видео с YouTube (они также поддерживают множество других сайтов. Чтобы установить его, просто следуйте инструкциям на странице загрузки. В Linux вы можете получить его с помощью curl или wget:

sudo curl -L https://yt-dl.org/downloads/2016.06.16/youtube-dl -o /usr/local/bin/youtube-dl
sudo chmod a+rx /usr/local/bin/youtube-dl

Это загрузит youtube-dl в / usr / local / bin и сделает его исполняемым (вы также должны установить python, но кто на земле его уже не установил ?;)

Изменить: не обязательно вставлять его в / usr / local / bin /, вы можете поместить youtube-dl в любую папку вашей системы, например, в вашем домашнем каталоге:

curl -L https://yt-dl.org/downloads/2016.06.16/youtube-dl -o ~/youtube-dl
chmod a+rx ~/youtube-dl

и выполнить его из home dir.

Использование этого действительно просто, просто откройте терминал, скопируйте ссылку YouTube на видео, которое вы хотите загрузить и выполните: [!d7 ]

youtube-dl https://www.youtube.com/watch?v=lQ0Tj2NgtaE

Насколько я помню, он выберет наилучшее доступное качество (аудио и видео) и загрузит его. Если вы хотите решить, какое качество вы хотите скачать, вы можете запустить следующую команду, чтобы узнать, какие качества доступно:

youtube-dl -F https://www.youtube.com/watch?v=lQ0Tj2NgtaE

t он может выглядеть так:

format code  extension  resolution note
249          webm       audio only DASH audio   51k , opus @ 50k (48000Hz), 366.95KiB
250          webm       audio only DASH audio   68k , opus @ 70k (48000Hz), 475.53KiB
171          webm       audio only DASH audio  110k , vorbis@128k (44100Hz), 772.64KiB
...
140          m4a        audio only DASH audio  164k , m4a_dash container, aac  @128k (44100Hz), 931.70KiB
...
160          mp4        256x144    DASH video  113k , avc1.4d400c, 24fps, video only, 813.41KiB
43           webm       640x360    medium , vp8.0,  vorbis
18           mp4        640x360    medium , avc1.42001E,  mp4a.40.2
22           mp4        1280x720   hd720 , avc1.64001F,  mp4a.40.2 (best)

И тогда вы можете выбрать, что скачать. Например, если вы хотите загрузить видео с низким разрешением (формат кода 160) вместе с аудио высокого разрешения (код формата 140), вы можете выполнить:

youtube-dl -f 160+140 https://www.youtube.com/watch?v=lQ0Tj2NgtaE

Он будет загружать и отображать их, а также учитывать чтобы посмотреть youtube-dl и, конечно, документацию самого youtube-dl.

3
задан 13 April 2016 в 18:10

1 ответ

Я думаю, что довольно легко увидеть рост этого числа, по крайней мере. По формуле Бине / Де-Муавра

fn = (& phi; n - & psi; n) / 5

Поскольку fn = (& phi; n - & psi; n ) / 5 , тогда

f n & sim; n / 5.

Из этого следует, что число чисел Фибоначчи меньше f n & sim; & phis; n / 5 растет как log & phi; (5x).

1
ответ дан 15 August 2018 в 15:38

Другие вопросы по тегам:

Похожие вопросы: