input license here

In dãy Fibonacci sử dụng đệ quy trong C

Fibonacci là dãy số kinh điển trong toán học được tìm thấy cách đây hơn 800 năm. ... Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng 1 và 1, sau đó các số tiếp theo sẽ bằng tổng của 2 số liền trước nó. Cụ thể, các số đầu tiên của dãy Fibonacci là 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.

Viết chương trình In dãy Fibonacci sử dụng đệ quy trong C

#include<stdio.h>  

#include<conio.h>  

void indayFibonacci(int n){  

    static int n1=0,n2=1,n3;  

    if(n>0){  

         n3 = n1 + n2;  

         n1 = n2;  

         n2 = n3;  

         printf("%d ",n3);  

         indayFibonacci(n-1);  

    }  

}  

int main(){  

    int n;  

    printf("Ban hay nhap so phan tu trong day Fibonacci: ");  

    scanf("%d",&n);  

    printf("Hien thi day Fibonacci tren man hinh\n\n");  

    printf("%d %d ",0,1);  

    indayFibonacci(n-2); 

    getch();  

}  

Related Posts
Diệp Quân
Nguyen Manh Cuong is the author and founder of the vmwareplayerfree blog. With over 14 years of experience in Online Marketing, he now runs a number of successful websites, and occasionally shares his experience & knowledge on this blog.
SHARE

Related Posts

Subscribe to get free updates

Post a Comment

Sticky