Chuyên đề Tin Học 11 KNTT Bài 1. Đệ quy và hàm đệ quy có đáp án

Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở, các lệnh nào là phần đệ quy của chương trình?

8/13

Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở, các lệnh nào là phần đệ quy của chương trình?

0/3000 ký tự
Giải thích

Xác định phần cơ sở và phần đệ quy của chương trình tính số Fibonacci:

Phần cơ sở:  F0=0,  F1=1

Phần đệ quy: Fn=  Fn−1+Fn−2 neu n>1