第一种通过for循环方式
int n = 6,x=1,y=1; for (int i =1; i < n; i++) { y= x - y; x+= y; } Console.WriteLine(x);
第二种通过递归
public static int fit(int a) { if (a>2) { return fit(a - 1) + fit(a - 2); } else { return 1; } }
ps:1是先求出前一项的,然后根据第三项为前两项的和
2是通过递归每次比较计算后,最后会是1+1+1...这种形式算出的结果