思路:
斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144……它后一个数等于前面两个数的和,在这个数列中的数字,就被称为斐波那契数。
要求第n个斐波那契数,就要第n-1位和第n-2位斐波那契数之和,可以使用递归和迭代两种方法。
递归:当求第一位和第二位斐波那契数时,直接返回1即可,求第n个斐波那契数,返回第n-1位和第n-2位斐波那契数之和即可。
迭代(非递归):当求第一位和第二位斐波那契数时,直接输出1即可,求第n个斐波那契数,在while循环中不断执行将第n-1位和第n-2位相加赋给第n位,将第n位赋给第n-1位,将第n-1位赋给第n-2位,最后输出第n位即可。
源代码:
递归:
#include<stdio.h>
#include<windows.h>
int fib(int n)
{
if (n == 1 || n == 2){
return 1;