README.md

@@ -1,35 +1,25 @@
-# htu2
-//打印菱形
 #include<stdio.h>
+int fib(int n)
+{
+	int f1=1;
+	int f2=1;
+	int fn,i;
+	if(n==1||n==2)
+		return 1;
+	for(i=3;i<=n;i++)
+	{
+		fn=f2+f1;
+		f1=f2;
+		f2=fn;
+	}
+		return fn;
+}
 int main()
 {
 	int n;
+	int i;
+	int fn;
 	scanf("%d",&n);
-	int i,a,b;
-	for(i=1;i<=n;i++)
-	{
-		for(a=n-1;a>=i;a--)
-		{
-			printf(" ");
-		}
-		for(b=1;b<=2*i-1;b++)
-		{
-			printf("*");
-		}
-		printf("\n");
-	}
-
-	for(i=n-1;i>=1;i--)
-	{
-		for(a=n-1;a>=i;a--)
-		{
-			printf(" ");
-		}
-		for(b=2*i-1;b>=1;b--)
-		{
-			printf("*");
-		}
-		printf("\n");
-		}
-		return 0;
+	fn=fib(n);
+	printf("%d",fn);
 }