斐波那契数列——C语言

二、for循环

#include<stdio.h>​int main(){    int f1 = 1; //第一项     int f2 = 1;  //第二项     int f3 = 1;   //如果n=3 才会进入for循环计算，否则都输出1 就不用再分别考虑前面两个数的输出问题     int n;    scanf("%d",&n);     for (int i = 2; i < n; i++)    {        f3 = f1 + f2;        f1 = f2;        f2 = f3;//      printf("%d ", f3);          }    printf("\n第%d项斐波那契数列的值为：%d",n,f3);    return 0;}

三、for循环+数组

#include<stdio.h>int main(){    int a[1005],n;    scanf("%d",&n);        a[1]=1,a[2]=1,a[3]=2;        for(int i=3;i<=n;i++)    {        a[i]=a[i-1]+a[i-2];//        printf("%d\n",a[i]);    }    printf("第%d项斐波那契数列的值为：%d",n,a[n]);    return 0;}​

点击全文阅读