斐波那契数列（入门c语言）

斐波那契数列又称黄金分割数列，是这样的：1、1、2、3、5、8、13……就是从第三项开始，每一项等于前两项之和。

我们想要求得第n个斐波那契数列是什么时，可以这样敲

一、第一种方法比较直接

#include <stdio.h>int main(){int n,a,b,sum;a=1;b=1;scanf("%d",&n);if(n==1 || n==2){printf("1/n");}else{for(int i=3;i<=n;i++){sum=a+b;a=b;b=sum;}}printf("第%d个斐波那契数列是%d\n",n,sum);return 0;}

整体是这样。

再从一部分开始分析

#include <stdio.h>int main(){int n,a,b,sum;a=1;b=1;scanf("%d",&n);

1、int n;与scanf("%d",&n);加上后续输入，指出要求的n

2、a、b、sum先定义方便后续使用

if(n==1 || n==2){printf("1/n");}

3、根据斐波那契数列性质，第一项和第二项没有规律可言，所以先判断n是否等于1或2

else{for(int i=3;i<=n;i++){sum=a+b;a=b;b=sum;}}

4、对除了1和2的情况外进行分析运用for循环对每一项进行叠加计算出第n项

printf("第%d个斐波那契数列是%d\n",n,sum);return 0;

5、最后表达，并加以文字美化结果

二、第二种方法使用递归

#include <stdio.h>int fi(int n){if(n==1 || n==2) return 1;else return fi(n-2)+fi(n-1);}int main(){int n;scanf("%d",&n);printf("%d",fi(n));return 0;}

整体是这样的。

从一部分慢慢分析

int fi(int n){if(n==1 || n==2) return 1;else return fi(n-2)+fi(n-1);}

1、这一段是最主要的算法区域，因为数列的性质先判断n是否为1和2，并提供返回值。

2、再对不是1和2的情况进行处理，这里引用f（n），根据斐波那契数列的性质，每一项等于前两项的和，也就是f（n)=f(n-1)+f(n-2)，最后会退到f(1)和f(2)，这两个数已经提前定义（也就是当n等于1和2的时候），直接进入计算。

int main(){int n;scanf("%d",&n);printf("%d",fi(n));return 0;}

3、最后就是定义n再加上后续输出，指定n。

4、如果想要美观也可以向方法一一样输入一个printf("第%d个斐波那契数列是%d\n",n,sum);