斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
这个数列从第3项开始，每一项都等于前两项之和。
斐波那契数列的递推公式：
1.递归法
#include<stdio.h> int Fibon(int a) { if(a==1||a==2) { return 1; } else { return Fibon(a - 1) + Fibon(a - 2); } } int main() { int a = 0; scanf("%d", &a); printf("%d\n", Fibon(a)); }
结果如下：
2.运用for循环来实现
#include<stdio.h> int main() { int a = 1; int b = 1; int n = 0;int res = 0; scanf("%d", &n); for (int i = 0; i <n-2; i++) { res = a + b; int t = b; b = res; a = t; } printf("%d", res); }
结果还是如上一个一样
❤️结语：
本次精彩内容已圆满结束！希望各位读者在阅读过程中能够收获满满。在此，特别感谢各位读者的支持与三连赞。如果文章中存在任何问题或不足之处，欢迎在评论区留言，蜗牛必定会认真对待并加以改进，以便为大家呈现更优质的文章。你们的支持与鼓励，将是博主不断前进的最大动力。再次感谢大家的陪伴与支持！
