Tìm và đưa ra dãy fibonacci có n số hạng (viết thuật toán)
Những câu hỏi liên quan
Cho N và dãy a1,a2,…,aN
a. Hãy trình bày thuật toán đưa ra vị trí các số hạng là số chẵn trong dãy? Biết số hạng ai là số chẵn nếu ai mod 2 = 0
b. Mô phỏng thuật toán với N=10 và dãy: 17; 36; 15; 24; 49; 35;12; 17; 10; 44 ?
Xem chi tiết
Bài 1. Bài toán và thuật toán (xác định bài toán, viết thuật toán): Cho dãy gồm N số nguyên a1,...,aN. a) Tính tổng các số hạng có giá trị chẵn/lẻ có trong dãy. b) Tính tổng các số hạng có vị trí chẵn/lẻ có trong dãy. c) Đếm các số hạng có giá trị chẵn/lẻ/bằng K có trong dãy.
Cho số tự nhiên N và dãy Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34 …Viết chương trình kiểm tra xem số N có phân tích được thành tổng của các số Fibonacci khác nhau hay không (tổng có ít nhất 02 số hạng). Thông báo ra màn hình biểu diễn đó, nếu không phân tích được, xuất thông báo “SO KHONG PHAN TICH DUOC” .Ví dụ: Nhập N 2Kết quả: “SO KHONG PHAN TICH DUOC” Nhập N 10Kết quả: 10 8 + 2CẢM ƠN trước nha
Đọc tiếp
Cho số tự nhiên N và dãy Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34 …
Viết chương trình kiểm tra xem số N có phân tích được thành tổng của các số Fibonacci khác nhau hay không (tổng có ít nhất 02 số hạng). Thông báo ra màn hình biểu diễn đó, nếu không phân tích được, xuất thông báo “SO KHONG PHAN TICH DUOC” .
Ví dụ: Nhập N = 2
Kết quả: “SO KHONG PHAN TICH DUOC”
Nhập N = 10
Kết quả: 10 = 8 + 2
CẢM ƠN trước nha
8 tháng 4 2022 lúc 19:57
*Đề toán thi hsg lớp 8
Dãy số Fibonacci sequence là dãy số mà số hạng tiếp theo bằng tổng hai số hạng trước đó.Bắt đầu từ hai số 1, ta thu được dãy số Fibonacci sequence 1,1,2,3,5,8,13,21,........hỏi số hạng nào trong các số hạng dưới đây là số chẵn?
A) 55th B) 56th C) 57th D) 58th E) 59th
*Đề toán thi hsg lớp 8
ko giúp đề thi và đề ktra
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
Câu 1 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm k số nguyên độ A2 - A và 1 số nguyên m . Em hãy tính và đưa ra số phần tử trong dãy có giá trị bằng số nguyên m
Câu 2 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên p . Em hãy tính và đưa ra số phần tử trong dãy là bội của số nguyên p ?
Câu 3 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên q . Em hãy tính và đưa ra số phần tử trong...
Đọc tiếp
Câu 1 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm k số nguyên độ A2 - A và 1 số nguyên m . Em hãy tính và đưa ra số phần tử trong dãy có giá trị bằng số nguyên m
Câu 2 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên p . Em hãy tính và đưa ra số phần tử trong dãy là bội của số nguyên p ?
Câu 3 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên q . Em hãy tính và đưa ra số phần tử trong dãy là ước của số nguyên q ?
Câu 4 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên z . Em hãy tính và đưa ra số phần tử trong dãy là tổng của số nguyên z ?
Viết thuật toán: cho N và dãy số a1...aN Hãy cho biết có bao nhiêu số hạng dương ?
Bước 1: Nhập n và nhập dãy số
Bước 2: dem←0; i←1;
Bước 3: Nếu a[i]>0 thì dem←dem+1;
i←i+1;
Bước 4: Nếu i<=n thì quay lại bước 3
Bước 5: Xuất dem;
Bước 6: Kết thúc
Đúng 1
Bình luận (1)
Viết thuật toán tính dãy Fibonacci: F1=1,F2=1 Fn= Fn-1+Fn-2 Nêu ý tưởng
#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
freopen("xfibo.inp","r",stdin);
freopen("xfibo.out","w",stdout);
cin>>n;
double c5=sqrt(5);
cout<<fixed<<setprecision(0)<<((1/c5)*(pow((1+c5)/2,n)-pow((1-c5)/2,n)));
return 0;
}
Đúng 0
Bình luận (0)
a) Viết năm số hạng đầu của dãy số \(\left( {{u_n}} \right)\) với số hạng tổng quát \({u_n} = n!.\).
b) Viết năm số hạng đầu của dãy số Fibonacci \(\left( {{F_n}} \right)\) cho bởi hệ thức truy hồi
\(\{ {F_1} = 1,\;{F_2} = 1\;{F_n} = {F_{n - 1}} + {F_{n - 2}}\;\left( {n \ge 3} \right)\;\).
a) 5 số hạng đầu của dãy số là: 1; 2; 6; 24; 120.
b) \({F_1} = 1,\;{F_2} = 1,\;{F_3} = 2,\;{F_4} = 3,\;{F_5} = 5\;\).
Đúng 0
Bình luận (0)
Xây dựng thuật toán cho bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm và đưa ra số lượng các ai = k. Mô phỏng thuật toán với 1 dãy số cụ thể.
VD: N=5, K=3, A1=2, A2=3, A3=3, A4=5, A5=6
| i | 1 | 2 | 3 | 4 | 5 |
| ai | 2 | 3 | 3 | 5 | 6 |
| dem | 0 | 1 | 2 | 2 | 2 |
Đúng 0
Bình luận (0)