C语言练习七斐波那契数列

某同学

工作记录

折腾部分

学习

生活记录

韩顺平900讲

杂乱无章

C语言练习七斐波那契数列

2022-8-18 14:09

112

C语言学习笔记,递归

122 字

2 分钟

内容纲要

斐波那契数列里，输入项数，输出具体数列斐波那契数

思考：

一、斐波那契数列特点是什么？
这个数列从第 3 项开始，每一项都等于前两项之和。
所以前两项是固定死的：F(0)=0，F(1)=1
总结性规律就是F(n) = F(n-2)+F(n-1)

程序

#include<stdio.h>
int F(int n)
{
    if(n==0)
    return 0;
    if(n==1)
    return 1;
    return F(n-2)+F(n-1);
}
int main(void)
{
    int i,n =0,fbnq=0;
    scanf("%d",&n);
    printf("斐波那契数列为：");
    for(i=0;i<=n;i++)
    {
        fbnq=F(i);
        printf("%d  ",fbnq);
    }
}