Lập Trình Căn Bản: Tìm Số Fibonacci Thứ (n), Bằng Vòng Lặp Và Bằng ...

VN SEEDER

Chắc chắn là có đủ....

Menu

• Tin học - Lập trình
  • Lập trình căn bản
  • Lập trình đồ họa
  • Cấu trúc dữ liệu & giải thuật
  • C# và SQL Server
  • Thủ thuật máy tính
• Kiến thức
  • Có thể bạn chưa biết
  • Làm thế nào
  • Nuôi dạy con
  • Sức khỏe
• Đọc
  • Hạt giống tâm hồn
  • Truyện cổ tích
  • Truyện cười
  • Truyện ngụ ngôn
  • Tony buổi sáng
  • Phật học
• Ebook
  • English Ebook
  • Vietnamese Ebook

Trang chủ >> Lập trình căn bản >> Lập trình căn bản: tìm số Fibonacci thứ (n), bằng vòng lặp và bằng đệ quy Lập trình căn bản: tìm số Fibonacci thứ (n), bằng vòng lặp và bằng đệ quy Từ khóa Lập trình căn bản

Đề bài: tìm số Fibonacci thứ (n), biết số Fibonacci thứ n được tính theo công thức sau- nếu n = 1 hoặc n = 2 thì F(n) = 1- nếu n>2 thì F(n) = F(n-1) + F(n-2)Cách 1: dùng vòng lặp và mảng#include <stdio.h>int main(){ int n; printf("Nhap n: "); scanf("%d",&n); int F[n+1]; F[1]=1; F[2]=1; for(int i=3;i<=n;i++){ F[i]=F[i-1]+F[i-2]; } printf("F(%d) = %d",n,F[n]); return 0;}Cách 2: dùng vòng lặp, không dùng mảng#include <stdio.h>int main(){ int n; printf("Nhap n: "); scanf("%d",&n); int f,f1,f2; f=f1=f2=1; for(int i=3;i<=n;i++){ f=f1+f2; f1=f2; f2=f; } printf("F(%d) = %d",n,f); return 0;}Cách 3: dùng đệ quy#include <stdio.h>int Fibo(int n){ if (n==1 || n==2) return 1; else return Fibo(n-1)+Fibo(n-2);}int main(){ int n; printf("Nhap n: "); scanf("%d",&n); printf("F(%d) = %d",n,Fibo(n)); return 0;}

Bài liên quan

Bài liên quan

>

Thể loại

Cổ tích Có thể bạn chưa biết Nuôi - Dạy con TonyBuổi Sáng-TnBS Sức khỏe Máy tính Lập trình căn bản Làm thế nào Ngẫm Cấu trúc dữ liệu và giải thuật Hạt giống tâm hồn C# và SQL Server Phật học Truyện ngụ ngôn Giáo dục

Ebook Tiếng Anh

CSharp Facebook SEO Windows

Bài xem nhiều

• Lập trình căn bản C: Tìm ước chung lớn nhất, bội chung nhỏ nhất của 2 số a, b
• Lập trình căn bản C: Rút gọn phân số
• Lập trình căn bản C: Xét trúng tuyển thi đại học
• Những lần xê dịch
• Lập trình căn bản C: In ra n số nguyên tố đầu tiên
• Chuyện tiền chuyện bạc (phần 2)
• Lập trình căn bản C: in tam giác số đối đỉnh
• Lập trình căn bản C: tìm số m lớn nhất sao cho tổng từ một đến m nhỏ hơn bằng n
• Làm Menu lựa chọn bằng mũi tên di chuyển lên xuống C/C++
• Đảo ngược số nguyên dương bằng cách sử dụng đệ quy (có trả về kết quả)

top