目前在忙碌于C语言的学习中

在半个月后的学习中,有些许的进步,但是因为时间与自身懒惰吧,浪费了太多时间。以下是迭代化斐波那契数列解法。
but你也真别怪我咕咕咕,确实忙的有点累,导致自己忘了(bushi

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int target = 0; //初始化target 为0
int main() {
printf("请输入你所需的第n位斐波那契数列:")
scanf("%d", &target);
int dp[target]; //设定数组dp
dp[1]=dp[0]=1; //数组第1个数与第0个数相同,且等于1
for(int i=2;i<target;++i) { //for循环 从i=2开始(目的是为了略过0和1,防止报错)
dp[i]=dp[i - 1]+dp[i - 2]; //循环——第3个数=第2个数+第1个数
}
printf("%d\n", dp[target - 1]);
return 0;
}

还有一个利用递归的写法,暂时还没搞透,稍等一段时间。